I fix computers for a living and I'd say the OP list is excellent. The only thing I'd like to suggest adding to the list is
RKILL. RKILL is privately written by Grinler from bleeping computer and it kills any malicious services or software that is running so you can perform your malware scans and catch some of the infections hiding as windows services. I'd suggest running RKILL after each reboot during your malware removal process.
This is how I remove malware:
*Disclaimer - run RKILL after each reboot. You will need to reboot if malware is found and being removed.
1. Boot into safe mode with networking (so you can update any malware definitions).
2. Run RKILL
3. Run updated TDSSKILLER (click on the change parameters option and enable the detect TDLFS FILE SYSTEM box).
4. Run Malwarebytes full scan on all drives or partitions with files on them.
After I perform those necessary and efficient steps I'll go one step further and do the following:
1. msconfig general tab click normal startup and apply. Immediately after click diagnostic mode and hit apply.
2. Reboot computer and let it reach the desktop.
3. Run RKILL
4. Run COMBOFIX
The reason I go into diagnostic mode for combofix is sUBs (the author of combofix) restricts what combofix will do if you have live scanners like AVG or Microsoft Security Essentials running. This could also cause harm to your computer if these programs have a conflict. Running in diagnostic mode (for those of you that don't know) makes the OS run on the absolute bare essentials to perform basic functions. Almost all of the services are turned off and all startup items are turned off. This means windows is not using nearly as many files and are free to be accessed with zero conflicts.
After the previous two sections are performed I go back into msconfig and resume with a selective startup.
1. All startup items are disabled and under services I hide microsoft services and disable the rest.
2. Reboot the computer.
3. Run Microsoft Security Essentials after update. FULL SCAN!
All of the above mentioned steps has proven to be very effective and all that's left is repairing the OS from whatever services are broken or registry keys are missing due to nasty infections.
Note to Bulletsponge: Your guide is excellent and thank you for sharing it with everyone. I only posted this information to be helpful and in no way am I attempting to overtake your suggestions or suggest that your methods are not the best way. This is how I do things day in and day out in a general sense. Again I hope this helps.