Don't give up yet. This is a tool that I used once to get me to the point that I could run other tools. It didn't get everything on its own but helped a great deal:http://live.sunbeltsoftware.com/
In my case, I had another computer for the download, printed the instructions and then used the command line method on the infected computer. My frined's computer had Vista Home Premium SP2 and the command line scan took over an hour and was able to quarantine some of the over 1500 malware entries in the registry. Since I needed more help and am a paid Vipre subscriber I asked why Virpe PC Rescue didn't get everything and what else I could do for my friend. Sunbelt tech support suggested Malwarebytes, (MBAM) which parters with Sunbelt and offers a free download. You can see the link on this page in step 2: http://vipre.malwarebytes.org/
MBAM is also an suggested tool on the MajorGeeks link that I included in my last reply.
So, if you can, download Vipre Rescue and MBAM on another computer, print all pertinent instructions and try again on your computer. The I would try all of the MajorGeeks site utilities to be sure that the malware is gone. I have yet to find malware that will resist these tools even though it tries.
If you wish, I can check with Sunbelt (now part of GFI) to see if they provide free support for their free Vipre Rescue. I can also copy and paste their tech support advice that they gave me in another reply if you need it.
Finally, I should ask which antivirus program you had installed before you got the malware infection? If it is something that you paid for the company may be able to help you if you call them. Hang in there!