Some programs for some reason continue to show the program in the Add/Remove Programs list, even when the program hass been uninstalled.
There is an amazing utility called X-Setup that gives you access to hundreds of hidden Windows tweaks. If you're into Windows customization, I do recommend downloading it. It's quite easy to use and has pretty good desriptions of what the settings are. The X-Setup page seems to be down at the moment (it was working earlier today though, so it must be temporary) www.x-setup.net but you can download it form MajorGeek's web site: www.majorgeeks.com/download4083.html
One of X-Setup's tweaks allows you to remove programs from the Add/Remove list, expand the System folder, then Sotware installation, then Add/Remove Programs. There are tons and tons of useful (or less useful but still cool) options. Try it, it's free.
Note: X-Setup does make changes to your registry, but it does it in a rather safe and easy way. A backup is always created and you can always return to the default configuration from the Option menu. If you're really scared you'd break something, run it in "Safe mode" (File menu -> Safe Mode), this way it will ask you to confirm for every action that could possibly have a risk of somewhat messing up something. But then again, there is always the restore option if you do. Anyway, I think it's a very handy utility and is worth taking a look. 
[Message Edited]