MPlayer really needs to be compiled with NEON to have a chance at h264/avc1, but neon is proving to be somewhat difficult atm. I suspect someone needs to get a recent gcc and crosscompile it outside scratchbox.

The N900 specs mention h.264, but in tests I was unable to produce any playable h264 except h264 baseline. Most files on the internet are not baseline.