I got that trojan 4 days ago..didn't reinstall either =) I spent 10 hours using about 15 different programs to clean everything out and now my comp is clean as it ever was.
www.webroot.com = spysweeper one of the best
http://www.ewido.net/en/ = another great one
http://www.majorgeeks.com/download3155.html (HackThis) = should be required on every comp
the new microsoft spysweeper works nice also.
If you get files you can't delete becaus they are in use, get a program called "Unlocker". With that installed you can delete anything.
If you didn't get hit you should go here ASAP and install the quick patch fix that will block it..and of course use firefox unlike my idiot self =)
http://www.hexblog.com/