Got to go with CCleaner here.
My experience is that some caution should be used with any of the softwares of this type. I am working with a rather limited set of experiences however.
I used NCleaner for a while because I liked having shredding capabilities. When the support ended for Ncleaner I was forced to switch to CCleaner, so I picked up Eraser, which gives me the shredding capabilities from the right-click menu. Eraser is a program that looks good and judging from its appearance will have good support. Like all cleaner softwares it can be dangerous as I learned myself. Using the full disc shredding capabilities of the program, I disabled Windows native system restore feature. It did me some doing but I finally got the feature working again thankfully.
Long story short I would say be careful with full disk shredding capabilities. During the process of shredding an entire disc or the empty contents of a disk, the disc is filled with ones and zeros. When the disk becomes full, Windows begins at erasing system restore files. For a while I used CCleaner's full disk shredding feature without any problems. Eventually it began to give the problems also. So I would really recommend caution here...
I have never used a startup cleaner or registry cleaner function, so I can't say what's in those types of software functions. I would be interested to hear of experiences with these functions in CCleaner or any of the other cleaner programs...