I feel I should mention this, even though it may seem stupid and obvious:
If you use CCleaner's uninstaller and attempt to remove CCleaner, it will remove it from the Windows Add & Remove Programs list, and it will partially remove itself as well, but not totally.
The problem with this is that the uninstaller for CCleaner is deleted, so the only way to totally delete it is to manually remove the CCleaner files and folder left over.
Now I realize that most people probably won't try to remove CCleaner with... itself... but still, if CCleaner can't actually remove itself, the option should not be offered. The only fix I can think of is if CCleaner simply did not show its own entry in its uninstaller list.