Looks like you did a pretty good job on getting rid of whatever malware you had. But just so that it doesn't happen again to you. Whenever you got some time you could read this :
Spyware


Out Of Topic :
On the other hand I see that you have a lot of Instant Messaging programs installed ... Not that there is really anything wrong with it ... But maybe you should give this program a try for a while and see what you think .... If you do like it well you can uninstall AIM,MSN,Yahoo Messenger and just stick with Gaim .... It'll save you some space ....

What is Gaim

It is compatible with AIM and ICQ (Oscar protocol), MSN Messenger, Yahoo!, IRC, Jabber, Gadu-Gadu, SILC, GroupWise Messenger, and Zephyr networks.
P.S. I highly doubt that you'll need to reformat your hard drive ............