I would like to share my great experience with OjoSoft Total Video Converter. It converts almost every video file to a playable mp4 format. Set video size to 480x320 and it looks great on the bold.
Video converters, AVI MPEG WMV MP4 iPod 3GP iPhone PSP Zune Video Converters - OJOsoft