Hi - not sure if this is going to be much help, but I too had an attack of AntiMalware Doctor and fixed it, maybe slightly luckily, broadly following the instructions - read on to see how.
This was on an old Vaio laptop running XP that I share with my wife, so there are two user accounts one for me (with Admin privileges) one for her (limited use). The lucky bit (maybe) is that it was my wife who caught the virus, so possibly the limited account privileges stopped it getting too far into the system.
To echo DaVaughn's comment, it was tough to deal with from my wife's login - the screen was just too busy with all the spew AntiMalware was throwing up to do anything. So I "switched user" to my login, and was able to run rkill, and then MBAM from there. This found most of the crap. I've had this kind of thing before, I'm sorry to say, and I found it best to run a couple of virus killers while I'm at it, and them multiple times. So I ran SuperAntiSpyware, then MBAM again, then SAS again, and got back to a stable system.
Having said that - everything was ok from my login, but from my wife's still not quite there. First, the AntiMalware thing had left a proxy configuration in my wife's IE configuration - everything HTTP was being redirected through 127.0.0.1 - presumably AntiMalware setup it's own proxy there to stop you going off to any other site. After MBAM had done its stuff, this proxy server was no longer there, so everything HTTP based was failing. This was confusing at first, since ping worked fine, but nothing would browse. Yet it would browse fine from my own login. In the end, I had to enable Admin privileges on my wife's account so that this account could use the Network Diagnostics feature of XP - which then showed up the problem.
So possible help here - DaVaughn - if you can get to your IE proxy config (on IE8 it's Tools->InternetOptions->Connections->LAN Settings and uncheck the "Use a proxy server for you LAN" box) you might find it easier to get through to the other spyware eradication download sites.
The other kinda strange thing, which is still there, is that when logging in to my wife's account, there's a nearly immediate popup from RUNDLL which complains that it can't find a particular DLL - C:\...\redmshk.dll. Again, presumably this was something that AntiMalware put in place that MBAM removed, but MBAM hasn't removed the thing that's trying to load it. I've googled around for redmshk.dll and got no hits at all - nearly a first for me. At this stage this is an irritant more than an infection since I seem to be able to cancel out of the RUNDLL warning popup with no adverse consequences. I'm hoping/presuming that MBAM will update its database soon to take account of this little bit of debris, but if anyone has any help here, I'd gratefully accept it.
Anyway, hope this helps.
Edited by Nick the Engineer, 24 July 2010 - 02:24 PM.