All registry "fixing" programs provide back up services, make sure to use 'em.

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.