2 hours? that is a hell of a long time to clean up the registry. but if it is doing the other functions as well I guess 2 hours isn't that bad but your hard drive better be really fragmented for that amount of time.
I use mvregclean and I have seen it clear up 2000+ on one machine and and average I have seen with this program is about 800 dead registry links. and it only takes a few minutes.
MV RegClean Software Informer: Latest version download, news and info about this Marcos Velasco Security program. MV RegClean 5.5 is a registry cleaner for Windows.
oh yea it is also free. but good find!
oh btw iirc this one will only be free for a certain number of downloads. After that certain number of downloads the program will no longer be free. So if you want to get this get it now before they start charging for it.