[cableguy]

Sounds NASTY.

Have you tried both ms malware removal tool and the new defender antispyware? Both are good at removing root kits.

F-Secure also seems to identify and remove root kits.