Need help with computer virus!?

GAAAAHHH!!!! I got the popular "VirusRemover 2008" thing and now my computer is acting wonky. I thought I deleted it, I also searched for it with Ad-aware and deleted it that way, and I'm still getting pop-ups! I keep doing scans with Ad-aware and it's finding malware, says it removed it, and has me restart the computer. I rescan and it's still there. At this point I'm really frustrated. What do I do?