You'll need to reinstall Windows, whatever else -- because even after cleaning the infection, some damage to your Registry will most probably remain.
Given the severity of the attack, it would be best to assume that Windows System Restore will also have been compromised.
Before doing so, you could try using THIS : http://www.snapfiles.com/get/restoration.HTML
as a free file recovery method -- advice coming with the WARNING that some of the lost data could be infected.
I do hope that you can manage to get it all back into working order again, anyway