Help with "Antispyware Soft" virus

Yesterday morning I woke up and found out my laptop was infected with the "Antispyware Soft" virus.  I google'd how it and found a guide for how to get rid of it, and I downloaded Spyware Doctor and SUPERantispyware free edition.  The guide also told me to boot my computer into Safe Mode (hit F8 a lot during startup) and I followed the instructions and installed Spyware Doctor.  The piece of shit only told me I was infected and that I'd have to buy the real thing to get rid of the virus.
My problem is SUPERantispyware doesn't install during Safe Mode, but the Antispyware Soft virus prevents Explorer.exe from opening when I start my computer normally.
Currently I use AVG, but it also doesn't work during Safe Mode, and when I ran the scan with it last night it didn't detect the virus.
I'm stuck using Safe Mode right now and know nothing about computers, so I don't know how to get rid of the virus.

Can anyone help me

boot in safemode with networking and google eset online scan, run it and after see if you can install microsoft security essentials on safe mode, also download and install malwarebytes anti-malware, all those are free, also get rid of avg, superantispyware and spywaredoctor and any other antivirus you got, msse is more than enough along with mbam.
good luck.

I couldn't get eset online scan to work (it asked for proxy info, and I only know about proxies in the sense that people use them to post CP; I'm not good at computers)
Microsoft Security Essentials doesn't run in Safe Mode
I got Malwarebytes Anti-Malware running in Safe Mode, and its scanning currently.  After it scans my computer, if it detects the virus, and I quarantine or delete or clean it or whatever, can I boot up in normal mode without any problems, or will I have to do something else?

Thank you so much

Mbam doesn't delete anything unless I register.  This is fucking bull shit

dude i use mbam almost everyday to scan peoples computers (i work fixing comps) and ive never had to register, at this point i would suggest saving any important files you have to dvds or an external hard drive and format and reinstall windows.