Oops, forgot to post this earlier. Anyway, over the weekend I've been browsing around Magnatune, and I'm convinced it's an exeptionally cool way to do business.
I purchased Ehren Starks' The Depths of a Year, which is just beautiful, in FLAC format. My next pick-up is likely to be Shiva in Exile's Ethnic. They describe the style as 'Gothic Arab/Indian', and I think it's a good fit.
Anyway, go check the place out; you can listen to their entire catalog in streaming 128kbps mp3 format, and buy albums for as little as $5.