I used to have Advanced Registry Optimizer (somehow, although I searched for drawing graphic program) but it was USELESS. It said it "cleaned" some registry, and the rest you have to pay for it. It really was useless. I wanted to get rid of it, but somehow my mind told me not to.
Then I got Avast! on this laptop when it got repaired (I didn't have it for a year or so, so there was no AV) and ARO was gone. Without me touching anything. Magically.
Then I found out that ARO was infected by a Trojan, and the whole ARO.exe went to Avast quarantine.
For once, I got actual happy when a virus infected that useless program.Dunno about other cleaners, probobaly as useless,(they modify or erase something they shouldn't!) since mine modified something (something to do with audio driver - now it's just gone and I can't play a sound on my laptop!)
Registry cleaners are in my bad book.