malware comes in all shapes and forms nowdays. Q's suggestions are a great place to start.
AVG seems pretty good from most reports. I use avast myself, and have never had any issues. Im not a fan of windows defender personally.
Thinking about what got you those virii are important too. Our browsing habits earn us this malware and when we stray into teh shadier parts of the interwebs, the chances of it are much higher. I iften recommend the WOT(web of trust) extension in firefox, it often tells you if you are getting to places with dodgy certificates or where others have had trouble, by a simply colour coding system.
Good luck. Ive got a virus meself atm... but actually in me, not the compy
*blows nose, gets back under blankie*