Yeah, Dead Can Dance.. or Arcana, but maybe that's a bit off base? Dunno, I'm not too familiar with their stuff.
There's also Tulipan, an all-girl four-piece outfit from Brisbane, they do more folksy stuff. I really liked their Manic Celeste album, but have a feeling that they're no more. Might explain why I could never track down any more of their music..