I have recently uninstalled Microsoft Office, VNVViewer, and MSN Messenger, but in the list of applications CCleaner offers to clean they still appear. I have found the registry key for each program that I had to remove manually to remove them from the listings, but I think CCleaner should do that for me, or at least detect when the program is no longer installed (preferably remove the keys too though).