I have been dabbling around with video encoding, and if I'll receive my N900 today, I'll be sure to test what exact limitations there are in the internal (h264 / mpeg4) dsp decoder.

I'd Imagine that you can play almost anything with mplayer, but that is going to do the decoding using the cpu and probably uses up the battery faster.