Yeah, I can understand the 10 foot pole. I tend to buy a couple of things, then get so irritated I stay away from several months. Anyone else in Australia - they can be worth looking at for box sets, even with the hassle, because they sell "per item" rather than "per disk" - I got the Doors studio set for the price of an album, and also several really big (like 10 or 15 disk) classical sets. It helps to be working at the computer that day, so you can sit there click re-download over and over.
But their attitude still sucks.
Hopefully there might be a change now the gentleman of sensitive sensibilities and Mexican-American heritage has left
Other places:
I've used 7 Digital from here, and yes it works, but it more expensive than the others once you convert exchange rates.
Alternatives are Puretracks (Canadian, but don't have everything and a pretty wonky search engine):
http://mp3.puretracks.com (and there's Canadian and US stores which have some different stock, if you google).
Probably not for Enigma, but the indie stores Amie St and Emusic both work in Australia.
You could also try the record label itself. I've found a few albums that are cheaper straight from the label's website than from the bigger stores, or than importing physical CDs from the US.
Good luck