Hi Kent,
Did you have a look at Bacula (www.bacula.org) or at Amanda? They store
the catalog containing what they did in a relational database. Bacula
now also works with Postgresql. It still needs to be optimized for
speed, but it works well. It is possible to backup Linux, Solaris, BSD
and Windows clients to tape or disk (can be external, volume files can
be copied to DVD±R or CD-RW as well.)
Jo