My backups script runs a tar, then verifies each backup. Adds time to the job, but certainly seems worth it in measure.
See my [link|http://kmself.home.netcom.com/Linux/FAQs/backups.html|backup FAQ] for more rationale and the script itself.
Other tools -- amanda gets positive press.
Edit: who could turn down an opportunity to misquote like that? (Subject)