You're a Linux user ? Great.
My way of converting videos under Linux for my teclast =>
1-Download ffmep (
http://ffmpeg.mplayerhq.hu/)
2-In a console : ffmpeg -i ifiletobeconverted -r 16 -vcodec xvid -acodec mp3 -ar copy -s 220x176 outfile.avi.
If doesn't work, read the man page
That's all folks!