I've got exactly the same pixelation going on. The clips are high res screencasts (1280x 768) in avi format encoded with the windows video 1 codec.
The only difference to the OP is that I'm on a Macbook: OSX v10.6.8, 2.4 GHz Intel Core 2 Duo, 4GB RAM.
Any ideas gratefully received (