Ok.. you're screwed and let me tell you how I know. I spent the last two weeks straightening out mine, my mother's, aunt's, cousin's, freind's computers from what you got going. It's hell, but you can get through it. At least you can get to a point you can move.
You need these programs and/or links that can be found here:
http://www.lavasoft.com/ = Ad Aware SE
http://www.safer-networking.org/en/download/index.html = Spybot Search & Destroy
http://www.mozilla.org/ = Mozilla Firefox 1.0 browser
http://housecall.trendmicro.com/housecall/start_corp.asp = online virus scan
Ok... you didn't mention the operating system, and it's a little different for each. It boils down to using all these above, plus your own virus program, in safe mode and in regular mode. Only use Ad-Aware and Spybot Search & Destroy. There are other good ones, but I know these to be free of spy and adware. Alot of programs masquerade as "removal" tools, but are really spyware.
Depending on which version of Windows you have, you should disable "System Restore". You don't want to restore the bugs, once you're free of them. Then go through and update Spybot and Ad-Aware.
Now setup for each. Spybot is easy. It pretty much runs itself. AdAware has some things you need to adjust:
1. Open AdAware
2. Click "Start"
3. Select the "Use custom scanning options" radio button and hit the customize link.
3a. On the left are a selection of choices. Start with "Scanning".
4. Check "scan within archives" in the "Drives, Folders, & Files" section. In the lower section, "Memory and Registry", activate all those choices.
5. On the left, hit Advanced. Under "Shell Integration", make "Move deleted files to Recycle Bin" is active. "Logfile Detail Level" should all be active.
First you want to go to "Safe Mode". Hold down "F8" during startup. Now I'm not sure if this works in all versions of Windows, but go to your Find Files and Folders and search for "%temp%". In XP, it shows all your temporary folders. Select them all and delete them. Then navigate to ...Windowstemp folder. Open it and delete the contents.
Second, in safe mode, go to Control Panels/Add and Remove Programs. Remove all the programs that you didn't install. And if it argues with you, or wants you to reconsider or makes you fill out a questionaire before it will "remove", that's a sure sign of spyware. It's really re-planting itself in the registry so it can spawn on restart. Do it anyway, you have no choice.
Third, in safe mode, run your updated Ad-Aware over and over, until you show 0 bugs. It might not happen, but get it as low as you can. Three or four times, usually. (Side note: My aunt had 350+ bugs, my freind had 450+, and the Verizon help desk has a record of 1387 bugs in one scan posted on their whiteboard.)
Fourth, in safe mode, run Spybot Search and Destroy. When it's done, run it again. Then delete any quarantined "restore" files it creates.
Now, before you restart to go into "Normal" windows, unplug your internet connection from your computer.
Restart.
Now, install your ZoneAlarm, if it will let you, and/or turn on your windows firewall, if you're in XP. With a firewall in place, you can plug your internet back in. Go to Housecall (link above) and scan for viruses. Use your own virus scan, also. Run Ad-Aware and Spybot again and fix what it finds. Now if you keep finding hits in Normal mode, restart in safe mode and do it again.
Worst case: download the service pack updates installer from the microsoft site. (don't "update" the computer, just get the installers. They are for IT personell) Copy your ZoneAlarm installer, updated Lavasoft folder, and updated Spybot folder to a disk. Re-install windows without being connected to the internet. Update it and install the firewall. Then you will be free.
I have had to do the worst case scenario to four out of five of the comps I fixed these last three weeks.
Once you are free, download Mozilla Firefox 1.0 and install it. It is much less of a target for adware and spyware.
Good luck fighting the good fight!