Hey Kenny - thanks for the great suggestions ..
The local mirror is something that I planned on offering -- it's actually what your /dev/ubdh device is reserved for. My plan was to have a read-only mountable partition with all that stuff. That way it wouldn't count towards bandwidth (or complicate matters).
My concern at this point is that it would go fairly unutilized - perhaps once we grow a little more I'll be able to provide that (or if I receive more requests for it).
The recovery feature is something I had in place using Toms Root Boot, but removed it before we launched because I hadn't paid it much attention and needed to be updated. It is exactly as you described it - a globally available read-only image that can save your butt in an emergency.
Also note I added the ability to boot into single user mode - so I'll work towards the goal of providing a small recovery distro.
The SSH keys is something that concerns me. I don't believe all the distros have the keys made already -- The Red Hat distro might have it's keys made from when I modified the distro last week or so. I'll add this to my scripts that prepare the installations.
Your suggestions for things to perform when you deploy Linux is an excellent idea -- feel free to post a tutorial

-- also add to the list "How to change your cron job times" - The servers get hammered with all the Red Hat's cron-jobs going off at the same time.
Currently, it's up to members to perform backups. I don't have an ETA on our backup facility, but your inquiry helps to raise its priority (like your other requests).
Thanks for your suggestions!
-Chris