Man, I go all OVER the internet. I haven't had a virus since... well, ages ago, really. And it's been even longer since I've needed to reformat due to virus-related issues (stupid hard-drive deaths...).
As far as malware protection, I use Javacool's
SpyWareBlaster; it uses mostly in-browser protections to prevent malicious code from running in the first place. For removal, I use Spybot: Search and Destroy and AVG. I also once used ewido - an excellent program in the case of emergencies, and now part of AVG funnily enough.
The trick is not to go searching all over the place for antivirus software - there's a fair amount of what's known as "rogue antivirus software"... which basically means it's almost as bad - if not worse - than the stuff you're trying to get rid of in the first place. It's getting a little rarer nowadays, and it all tends to be at the back of the Google listings, but the main idea is, don't download something unless you trust the company offering it.
Something I keep backed up on a disk somewhere at all times is
SmitFraudFix. It's not that I expect to GET Smitfraud.C at any point, but I'd rather not take the chance. Plus it comes in handy when idiot friends of mine get it (it's ridiculously easy to detect, even Spybot can find it for you, though it struggles to actually REMOVE it) and ask me to fix their computers.