Well sort of an answer for you. When using XP I tried a few before settling for Reg Mechanic. RM has received a number of good reviews and is often recommended on this site by others.
Currently RM has "basic support" for Vista and PC Tools have emailed me to say their "designed for Vista" RM is out "soon".
I wait with baited breath.