You need to turn off system restore in msconfig, then restart into safemode...
From there you should be able to clean everything out pretty good...
Once you do that, go ahead and reformat, becasue your system is still gonna be pretty fucked and corrupted...
Good Luck
