All the registry cleaners I've ever used have done more harm than good. Honestly, unless you have a problem, leave the registry alone.
And really, if you have a problem with the registry that is serious enough to warrant needing to repair it, you may as well just format anyway. Why put a band-aid on a bullet wound when you can properly remove the bullet and suture the wound?