As for overclocking/overheating.. if the fan placement doesnt do the trick, then see if underclocking makes the 'dots' vanish. I have used the
RadClocker program to overclock my radeon.
Is the card manufactured by ATI, or by a 3rd party company?
Also, AGP voltage can be increased, but I don't think that will solve your problem (unless your AGP slot is underpowered).
- rp