See my sig for the Nokia IT Video Converter software. It's a simple drag-and-drop tool (i.e., no hardcore tweker settings) which produces videos that's designed for optimal playback in the native media player (NOT mplayer)