IMO, Mplayer is miserable playing any video format. I found that the default Media Player is the best and just stick to supported formats, converting anything else to MP4.

Besides the Nokia Video Convertor, I found the free RAD Video Tools converts Quicktime files nicely (among other formats), and have used the free Handbrake and MediaCoder as well.