Um, kill it with fire?
I have to admit, I'm kinda dumbfounded after reading the Wikipedia article. And more than a little scared to even boot my Windows partition.
The bottom line is that it appears that the only way to really be rid of this thing is to wipe the hard-drive, reinstall everything (blech), make a restore-image (since re-imaging is a heck of a lot faster than reinstalling again when you have to do this again, and on Windows you will), and restore data from backups. Even then, most people don't keep backups (even myself, I'm ashamed to admit) AND you have to look out viruses piggybacking on backed-up data.
Yikes.
You know, I'm now off to look into backup solutions. Hopefully, I'll have good stuff to report soon.