Just a few notes that might help you out.

Download SpyBot Search & Destroy, from Safer Networking. It's free and I've found it to be very helpful. When installing, allow it to turn on Tea Timer. This starts up with your computer and runs in the background, notifying you of any changes to your registry. It can stop a virus from doing any further harm. There is also an add-on for Internet Explorer that can help. One feature that might prove useful is to have Spybot run at boot-up, hopefully catching the problems before they can run. It's pretty good for a free product.

Another one I've found helpful is something called Malwarebytes, another free program. Easy to use and fairly extensive. Regular updates, several times a week.

Good luck! I know it can be a real pain to take care of this crap.