I'm a regular user of Spybot, Adaware, Hijack This and The Cleaner. I
thought I had a clean system.

I just tried Regcleaner. It found registry entries for AOL Messenger,
Yahoo Pager, Get Right, Imesh, Kazaa and Netscape Navigator. I never
downloaded or used any of these programs. So, how did they get into my
registry?