Don't forget TDSSkiller:

http://support.kaspersky.com/faq/?qid=208283363

Just clean it up with the apps Westin and Nihil suggested. Be aware
badly infected machines have often been hit by rootkits, which act
to reinfect a machine. Then when you get it cleaned up, run...

sfc /scannow

...from a shell to replace any corrupted system files w/ an XP cd in
the computer.

Reinstalling Windows is such a pain...