Not so long ago I was looking for nice Registry tool, just like you.
I've tried a lot, but chosen
digeus registry cleaner - quite quick, works on vista and cheap price.
Some errors still appear because I install lots of games, but anyway I don't remember when I reinstalled my OS last time.
here it is:
http://www.digeus.com
Hope it will help you.