Nasty spyware.. What now?

[ChrisCo]

Some nasty spyware got on to my computer while I was searching the internet and I tried to clean it up with Microsoft anti spyware to no avail.

I have run the scan numerous times and quarantined the viruses and spyware that were found and rebooted. Now my computer won't connect to the internet and I cannot get rid of the desktop background that has SPYWARE DETECTED.

I am horrible with computers, so whats the next step for a noob like me?