I had a similar problem yesterday..... trying to convert movies so they would play on my Archos portable media player.
I tried loads of formats for sound and vision and i'm still working on finding a suitable combo as most of the video would freeze, fast forward or slow-mo in parts and the sound would be out of sync
Trial and error for me unfortunately, as there's very little info available online for performing the conversion
