Try SUPER.
http://www.erightsoft.com/SUPER.html . The website and the interface are ghetto (it's so hard to find the download link on that site), but it is a great program for converting video. It has a built in profile for Windows Mobile, but the bitrate is pretty low. I usually use that profile but raise the bitrate quite a bit.