Hmmmm.... how about getting a copy of HiJack This (
www.merijn.org) and running it? It will identify suspicious things and let you decide what to do with them.
If you've got another machine available, you might network the two of them by sharing the drives on the bad machine, connecting to Trend Micro with that machine, and scanning those drives. It may be worth a shot.
Aside from that... perhaps TDC or Andrewas will have some more thoughts. I'm never averse to reinstalling the OS, and sometimes, that's what's needed.
Oh, there's one more thing you can do. Turn off the system restore (my computer, disk, properties, somewhere in there), reboot into safe mode, and run your scans again. There's a chance that Windows is being *helpful* and restoring the files you've just taken out. Just be sure to turn on the system restore stuff again afterwards...