You can check this link (Some video-playback tests on N900) for a few playback tests. See how it works for you.

If you are on Linux, I would suggest using mencoder for decoding.