Well, looks like the Debian packages for rhdb-admin were not in such demand around as I had thought. I think it's a pretty nice tool for managing PG databases.
I made a new version of the package, which fixed some tiny issues of Debian-policy compliance (lots and lots of rules). apt-get it at the same location.
I also made the RPMs for the Red Hat Database tools available. They are downloadable at http://www.brasileiro.net/bin/rhdb/
-Roberto