You tried running them through something like Format Factory or Super prior to transferring them to the N900?

I might just re-install Live Wallpaper later, just for testing purposes. Then make a few cheap and cheerful vids in Particle Illusion, see how they fare up.