You certainly have a right to be skeptical of registry cleaners. The wrong ones can do serious damage. Ccleaner is pretty conservative, and very safe. I've used it often in the past, and it's never once caused any bad side effect. On the contrary, I've used it to clean up garbage, and resolve some errors.
If you want, ccleaner has the option to backup the registry, before it does anything.