I had this problem with my 23 when it was hooked up to a G4 mini which barely had enough vram to drive the display. It was annoying but not too. When I replaced the mini with a G5, the problem was gone. So, I decided the problem was related to the low video memory issue.
Since you're not getting the pixel anomaly in mirror mode but get it when you're trying to span two displays, I'd guess it's a similar memory issue. As an experiment, try temporarily reducing the resolution on the MBP main display to see if it corrects the problem on the external. This guess of mine may be off base though. Aren't MBPs supposed to be able to drive 30" displays in spanning mode?