I hadn't seen Amanda before. Bacularis looks like it might help with the complexity of setting up Backula. I might try that out.
It's hard to get the motivation to mess with these tools that have relatively little documentation/examples and are purely config file based.