My card was pretty new, but I took it out and checked it - no dust at all.
I re-installed Tiger, and the issues went away. Just to test, I then did another erase and install of Leopard and the issues came back, so I think it must be to do with Leopard.
I have gone back to Tiger for the moment, until a fix is found.
Don't know if people are still following this. My problem resurfaced (lines appearing on screen).
I downloaded SMCFanControl
http://www.macupdate.com/info.php/id/23049
and up'd my PCI fan to minimum 1000RPM (from 500RPM default). It seems to have done the trick. no more artifacts.
arn