The only registry cleaner I find worthy of trust is the one built into CCleaner. :) Even so, one should always review the findings before clicking that 'delete all' button.
Many so-called errors in the registry are actually perfectly harmless and do not affect Windows' operation in the least.
(i.e. invalid application paths or unused shell extensions)