I have a major annoying spyware/virus thing on my laptop, i tired everything, what can I do to get rid of it?

Ok, a program was secretly installed on my laptop, you know one of those virus programs that looks like an official Windows virus removal program. I tried to uninstall the darn thing, only to have it appear again after I restarted my laptop. I tried to uninstalll from the add/removal program list, but heck it now comes up with one of those window error messages and ask to send an error report. I tried system restore, but system restore only went back 30 mins the amount of time I spent trying to remove the program. I tried using my factory recovery CD, but when using the CD as boot, the screen just stays black with a white index blinking. Tried downloading credible anti-spyware/virus programs from the net, but the spyware program has the links going to different website the the ones i wanted to go to. I’m at my wits end, If anybody out there has some kind of suggestions, or anything please let me know.

Down load adaware 2008 then update it and run a scan.

How to Cure a Windows Virus with Ubuntu Linux

Fix-It Utilities 9 Professional $0.98 Complete set of optimization & repair tools – keep your PC running like newProduct Information[Includes 3-User PC License]Is your PC slowing down crashing or simply not booting?  All computers slow down with use as you add and delete files install/uninstall software and perform normal activities. Just like a car your computer needs regular maintenance and repair. Fix-It Utilities will restore you…

Webroot Spy Sweeper With Antivirus 3-PC [Old Version] $19.99 Protect up to three PCs against spyware and virus infections.Webroot® Spy Sweeper® with AntiVirus offers combined protection at a better value than other suites or multiple stand-alone products. It protects from the two most dangerous threats viruses and spyware. With powerful detection and removal capabilities even the most dangerous files are removed in a single sweep. You will not have to sca…