Sounds like you have more problems than you think, just the fact you got this stuff means you were unprotected and probably have a lot of other junk lingering around that you are unaware of, and at the very least... messed up core windows files from all the viruses.
Most effective solution would be to reformat and reinstall windows. Then before you do anything (like restore your backup files or go browsing the net) get yourself a decent AV that has real-time scanning. Avast is great for being free and has a low impact on resources and CPU usage (avoid Norton AV). Then get yourself a good firewall with HIPS protection, Comodo or Online Armor are excellent choices, but just make sure whatever you use has HIPS (Host Intrusion Prevention System) protection. HIPS is the backbone of a computers security IMO, if you get only one security program, firewall + HIPS will be the most effective, however at the very least you should use a AV + FiWall + HIPS for a decently rounded security setup.
You can go even further by using sandboxing programs, sandboxing a browser or certain programs is a great way to add an extra layer of protection. It may be slightly inconvenient for some uses, but is well worth it.
Another good thing you can do is to avoid Internet Explorer, use Firefox. Some add-ons which can help add some protection would be NoScript (a must have IMO) and AdBlock plus with the Easylist and Easyprivacy subscription filters (not really for blocking malicious stuff, but great for cutting down ads and other web-annoyances).
BTW, for finding the legit website for a AV (so you don't accidentally goto a malicious fake AV site imitating a legit AV) use this website to find the real links to AV vendors: http://www.av-comparatives.org/
Also a great place to find out which AV is best suited for you.