Odd colored dots/pixels such as you originally reported is usually the sign of bad RAM on the video card itself. I've never had it be anything other than that myself but I've spoken to a few people who have reported that some characterisitics within some BIOS's can cause this. PCI Concurrency issues and other odd things. You might try setting the BIOS to BIOS Defaults or the setting that your particular BIOS uses to set the BIOS to it's default values. A far out chance might be a upgrade to the BIOS itself but I would highly recommend you check the motherboard manufacturers site to see if a BIOS upgrade has fixed any issues related to AGP timing or similar issues for your motherboard. BIOS flashing isn't really recommended in most cases simply because it can introduce new quicks into an otherwise stable system.