[Fiddlstix]

I know several people who have downloaded and used this "gadget":

http://www.spotmau.com/

I know they swear by it. Say it'll fix any windows problem.
I've never used it so I can't verify that.
However, you might want to take a look at it.

[USNBandit]

The wife infected the old desktop we had. The Spotmau superdisk couldn't rescue the computer, but it does have a great stand alone program for getting data off the computer and onto a portable drive.

One could save the data reinstall windows, put the data back on and then set up a good backup plan. They also have some kind of license key rescue program as well.

As far as those "Oh S%#t" programs go, it is the best one I've used.