Thanks for all your detailed help. Kind of amazing how many things need to be run to find and/or destroy these little buggers!
Going forward and assuming I do not do anything stupid, is running Windows Firewall, Security Essentials and Spybot with Live Protection, enough to keep my PC protected?