I started using this guide a while ago, and theres a section in it about protecting and getting rid of virus, worms, trojans, and various others I hadn't heard of before. I garutee you won't be able to find that keylogger in the add/remove program, but it can't hurt to check out the information in this guide. I got a nasty virus not log ago, and luckily I already knew how to deal with it.
TweakGuides.com - The TweakGuides Tweaking Companion