Has anyone successfully played any 720x320 or 640x352 (or any resolution taller than 240 pixels) XVID video MP3 audio encoded Divx avi videos without re-encoding/transcoding?

Neither the preinstalled "Media Player", nor the "MPlayer" can play those files properly in my tests. Do I need to compile extra codecs? I've heard so many good things about the MPlayer, I was disappointed that it couldn't play my videos.