Obviously, CleanUp! isn't working well for you.
I usually clean things manually, by running Disk Cleanup and deleting temp files. Sometimes, when I really need to remove junk, I'll use CCleaner
. But any program that cleans is potentially harmful. Go to My Computer, right-click on the C: drive, choose Properties. You'll see a Disk Cleanup button. Let it scan and then choose to remove temp files, temporary internet files, offline web pages, recycle bin, etc. Do not check the compress files option. Also, make sure to run a defrag once a month or so.
Go to Start -> Run, type in
and hit Enter. This will open your temp files folder. Go to the Tools tab, choose Folder Options. Scroll down to the Show hidden files and folders and check it. Also uncheck Hide protected operating system files. It will ask if you are sure. Then go to the Edit tab and choose Select All and press your delete key. Again, it will verify that you want to delete files. There are often some files that cannot be deleted. If the deletion stops, hold down your control key and uncheck the file that will not delete, and proceed to delete the others until only the non-deletable files are gone. Those files are in use, which is why they cannot be deleted. Usually, there will only be a few left.
I don't think I'd mess with any of those registry fixing services, though I have had good luck with earlier versions of Norton Systemworks' Win Doctor. I try to stay away from programs that cost money because they're often not safe or effective, like the many bogus antispy tools advertised on the internet. Why do they all claim to be #1?
When I use CCleaner, I only use the registry cleaning if I'm being brave. It's far too easy to delete something from the registry that's necessary.