I would also suggest MyBackup Root. It is free (unless you need to restore to a separate device), and it will restore caller logs, sms, mms, etc. Ti Backup says it will restore the sms/mms, but I couldn't get it to work on my replacement Droid 1.
Quick Boot - I'll second that.
ShootMe - take screen shots without using a computer (but I believe this was working on non-rooted phones as well).
SetCPU or simliar for overclock, although if you start flashing ROMs, some may have something integrated into it already.