I have been using amanda from long . Extremely capable of all that, including bare metal recovery to new disks if it has to.
But, and here I will get lambasted like an idiot by every packager on the planet, but the amanda security model cannot be setup by either dpkg or rpm, and the hacks that are done to it to allow it to install with dpkg or rpm are so invasive that I cannot even begin to give advice if you try to install the distributions versions of it, not to mention the distro versions are all 5+ years old. Even after all this time, it is in fairly active development to stay abreast of the newer hardware.
Get the tarball from zmanda.org, read the docs until you do understand the whole thing, then follow their instructions to build it and install it. It will start here in about 1:15, and will be done about 2:40 in the morning, requiring nothing more from me than reading the email it sends me when its done.