The best overall general utility program I've found is Ace Utilities.
The 30-day evaluation program is fully-functional - not a 'crippled' version.
In default mode, it's also the safest utility I've found. It prompts you to set a restore point before use, and it automatically saves any 'registry cleanup' items to an easily-restored backup file. Generally any registry-cleanup or junk-file cleanup operations are quite safe - in default mode. Operations such as reviewing/changing startup programs or erasing your history are a snap.
Rules-exceptions are easy to set, if you want it to prevent removal of anything critical.
You can change operating mode from 'Normal' to 'Expert', which reduces the safer default exceptions - making analyses deeper - and a bit more dangerous.
Free for 30 days - fully functional - $29.95 to purchase. Excellent in all regards. Good menus, speed, safety, restoring and not bloat-ware. Excellent support - both by direct e-mail and excellent user-forum.