I have seen "cleanmymac" so often in the past, with SL, that I would not, and never even with a 'good' utility, leave it to run automatically. To flush a font or dns cache when you know or have reason to, fine.
But if I was looking for a Swiss Army Knife, I'd give a nod to Lion Cache Cleaner - I used it off and on since at least back to 10.3 "Panther." It includes Memtest and ClamXav and their updates among dozens of other features - there if needed.
Backup clones, probably near essential inthe past and maybe even now too.
Clone X 4 (TRI-EDRE)
Carbon Copy Cloner 3.4.1
Using Cloning as a Backup Strategy