Infected with several Malware...

I've tried several things already so I don't know what to do next under my circumstances which is why I wanted to post here. This is what happened and what I've done thus far.

I ran an infected file and like a moron, permitted it through Windows Defender. I was infected with Vundo and several fraudware. I deleted several files I could find in my hard drive and some of the Registry Key files Windows Defender couldn't successfully remove, I removed with Registry Edit.

I've done a Disk Cleanup. I've attempted to do System Restore but what happened was I'd select the restore date, click next, and it would just sit there. This was yesterday. Then today when I attempted, several restore dates were removed and only the most recent (when I was infected) was available to select. Again I click next and it just sits there.

As a result of the infection, there is a fraudware Windows XP Security warning immediately when my computer loads that stays on my desktop. I can access sites through Internet Explorer, EXCEPT for THIS site, or any site that deals with virus removal. It's like the virus knows what I'm trying to do. For example if I go to superantispyware.com or the site that has VundoFix (I forgot what it's called), I am redirected to a bogus site. If I go to Google and click on any search result, I am also taken to a bogus site. The only way I can access these sites is through my Guest account, which I am on now. If I try to download VundoFix or any of the others here, I can't save it in Program Files because I am on the Guest account and it says I don't have permisson. If I go in under Administrator, I can't access any sites period (I get IE error message) so I don't know how I can download any tools...

I've tried to do this in Safe Mode and other modes available in F8. Makes no difference.

 

Okay, I completed the steps up to the msconfig. When I select Normal Startup and click apply, I get this message: "An access denied error was received while attempting to change a service. You may need to logon using an Administrator account to make the specified changes." Mind you, I WAS logged on as Administrator in Safe Mode...