When you guys mention the H264 video, make sure to tell us what profile it is using at least. There is a world of difference in performance between base profile and main profile on the N900/N9 DSP.

My N9 can play 1280x720p H264 Base profile without issues. But It cannot play even 800x480 H264 Main profile properly. (around 10-15fps)