When you see one of those "Your PC is infected!" warnings, close the dialog without clicking any of its links. Go directly to a security site that you know and trust, and run their on-demand scanner. Sites with good, free, on-demand scanners include McAfee (Security Scan Plus), Trend Micro (HouseCall), Symantec (Security Scan), and ESET (Online Scanner).