I've yet to see an anti malware that got everything.
If you were infected that bad, I'd probably start with
"Hijack this" So you can clear up your browser to grab more tools with.
Followed by Threatfire to find out whats trying to run that shouldn't be.
Once you have threatfire watching what starts, I'd probably go with something
like Glary Utilitys to clean up registry, manage whats starting with windows.
All should be easy enough to find, (google is your friend)
and free.
Personally after testing Threatfire for a year I no longer run a straight antivirus or antimalware.
I just don't need to, its small, doesn't suck up my resources, but warns me if registry's are changing or if processes are starting.
In my opinion, the worst bugs in the world are hiding or posing as no cd fixes, key generators, or other such fixers for current games. Keeping a second old machine around just for scanning, opening, unzipping these kinds of files can be one way to deal with it.