i got a grip on virus removal from work (thats a bulk of what i do now) and wrote up a paper for virus removal that seems to do well with everyone, so far.
http://weaknetlabs.com/texts/pdf/windows-antivirus.pdf
hope that helps reduce frustration of a lousy OS.
My magic formula for getting rid of that crap is:
-Run sysinternals' autoruns.exe or whatever other tool you like for enumerating everything that runs on startup.
-Write down the full file path of everything that looks like garbage. Don't bother trying to remove the startup entries. Any halfway decent malware will fight back and waste your time, plus if you make a mistake it's hard to put it back the way it was.
-Boot off of anything that lets you access the file system (windows CD in recovery mode, dos-ntfs on hirens, or whatever) and move the offending files to C:\temp to take them out of the picture. Safe mode isn't good enough for this.
-Boot up and the bad stuff won't be running. Get rid of any residual damage, including those now-orphaned startup entries that are probably generating errors about missing files. If you accidentally removed something important just move it back where it belongs and reboot. If there's still crap running, start over and be a little more liberal about what you call garbage.
Works every time for me, and without the need to install 31 flavors of antivirus tools. It's relatively quick too since you don't need to do scans or actually fight against programs while they're running.