Amazon MP3 now has a Linux version of their album downloader. It's annoying (and puzzling) that music stores force you to use these proprietary downloaders instead of just pushing you the files in a zip or something, but at least they are supporting a lot of platforms.