I know which virus you are talking about . . . I had something similar . . .
This is what I did, I went into my control panel and did an uninstall for the program (which of course put itself back on the system)
Then I downloaded software from ZDNET - I downloaded a Spyware removal program and also the McAfee. I had to run these programs about 3 times before I got rid of it.
You see, I normally reformat my hard drive about once every 4 months, so I just used this as my excuse to reformat. Once the Spyware stuff worked, I made copies of all my photos, downloads, then I reformatted.