O pacote Amazon MP3 Downloader foi criado para uso com 9.04 e depende de alguns pacotes que estão desatualizados. Felizmente, você pode baixar o agora desatualizado libboost-filesystem1.34.1 de packages.ubuntu.com e instalar com a mão.
Se o .deb da Amazon lhe fornecer mais erros de dependência, eu posso ajudá-lo a encontrar esses pacotes também.
Eu devo mencionar que existem alternativas para o Amazon MP3 Downloader. Pymazon é uma opção, e agora há uma extensão do Banshee para fazer o trabalho.