I definitely recommend the EL8, but I'd also suggest looking for a deal in the Head-Fi thread linked below:
http://www.head-fi.org/t/692119/the-deals-discussion-thread-read-the-first-post/
I just did a search and found an EL8 closed (post #21879 from three weeks ago) still selling for $350. And I checked the company policy - they do ship international to Australia. I cannot imagine the cost being anywhere close to what you said you'd have to pay, including shipping and import fees.
The EL8 headphones certainly scale well with more current (power), but they do well with just about any source.