Welcome to DC, capture

We're practically neighbours!
I don't bother with these cleaner programs much anymore, beyond running them to see what's hanging around. A lot of software drops installer/uninstaller files into Temp folders. Even if they don't, if you're not paying attention while running the likes of CCleaner you run the risk of deleting files that are required for the continued use or the uninstallation of various applications... Thus, I am pretty circumspect when running cleaning applications (or at least in letting them delete anything).
As for Acrobat Reader 8 and 8.1, have you tried searching for an installer and running it? This works for me sometimes when I'm trying to remove a particularly obnoxious application - just run the installer and select "uninstall" or "remove" if those options exist. If they don't, just install and then run the uninstaller after a reboot. ALWAYS select a Custom install if you have to do the latter to avoid having the installer mess up your file associations and startup behaviour.