Most of the time with these things if you disconnect it from the internet - remove the cable or wireless card, it makes it easier to remove the variant.
I've got a buddies laptop here with the same issue. I could not get it off (it wouldn't even let me into the registry or msconfig - even in safe mode w/o networking). I ended up installing a second operating system on it, making it dual boot on the new OS, then ran Adware twice and I think it removed it all. The third time I ran it, it didn't show up anymore. So now I'll move everything to a good, clean install w/AVG to catch anything moving to the second computer; blow his OS away, then move everything back. At least this way I can save all of his info....