The home of Spybot-S&D!

Spybot S&D. I have used it several times, and it is a very good free program. It launches and actively scans before windows is launched, so that would hopefully help.

If not then you can always try Siren's boot disk. Hiren's BootCD 10.0 - www.hiren.info