It's great that Amazon actually offer a version of thier MP3 downloader for Linux - just a shame that it doesn't work for many distributions.
Fortunately clamz [1] is available
It's a great little command line utility with a very forgetable name.
Links:
[1] http://code.google.com/p/clamz/