KavazovAngel: Anyone has some sort of experience after modifying these keys (I don't want to delete them, even though CCleaner reports that they should to be removed.)?
I use CCleaner as well and delete the problem entries on XP, Vista and Win 7. They usually show up after windows update, Adobe updates and Java updates. You can create a backup .reg file prior to deleting the entries. I believe it asks just prior to deletion and you can skip the backup if you want. If you have problems just double click the .reg file to put the entries back into the registry.
Spybot Search & Destroy has a similar feature but doesn't allow for a backup.
Edit: I should mention that I have used CCleanup since the first release and have never had a problem due to deletion of the problems it finds.