mplayer doesn't use any acceleration yet though does it?

I find mpeg4 in an mp4 container to work best. And if your source material is 16:9 then 800:448 retains all the picture, with letter box formatting.

The wiki is helpful with this stuff.

http://wiki.maemo.org/Video_encoding