My client had a TDL4 infection, and TDSSkiller (free download from Kaspersky) was quite effective at cleaning it up. This issue is two weeks out now and the computer has not been reinfected.

The rootkit hid itself as HD0, that is, as a piece of hardware. I also ran a system file check (sfc /scannow) which I am often given to do on badly infected systems.