Two things that I don't like about Amanda:
1. You can't actually SCHEDULE a full backup, so you have no idea when the backup will actually happen. To me, this makes Amanda totally unusable, because my backups must happen at certain times.
2. There is no native Windows client, so you have to backup using Samba. We don't use Samba and in fact don't have shared drives on our Windows servers, so this is also unworkable.
Bacula looks like it resolves both of these issues, so I'm looking closely at it now.