Did you do any of the online AV scans? I've found Panda to be the best for identifying rogue files.

Search for any and all recent .exe's and .dll's, and any .tmp files or null files (a "~" extension).

Sadly sounds like a new variant...

edit -- you might also try RootkitRevealer. It's not going to remove anything though, and might throw up some false positives (google is your friend). Removal will have to be done manually.