if you're willing to shell out some cash, go for
jv16 Power Tools. This program lets you do much more than just optimising your registry. I fell in love with its Startup Manager and Software Manager.
And yes, please back up your registry before letting any program "fix" it.