The Core Player for Windows Mobile does a great job with mp4 files...including H.244, Divx, MP4, .mov, Divx with an avi file extension, and others. It also plays MPEG-1 and MPEG-2 files, Windows Media, and too many others to name. 25 bucks well spent! Buy it at
http://www.mobihand.com