I've noticed a similar thing with my N95. Video podcasts at 640x480 play fine on the N95, but there's no way they will play on my N800.

It seems odd that the phones would have more powerful cpus or video decoder hardware?