I have had great success with SuperAntiSpyware and I keep a portable version updated on my tools USB drive. It does not require an Internet connection and it uses a random exe name to prevent malware from attacking it before you even get it started.
http://www.superantispyware.com/portablescanner.html