I was having a look at the DSE headphone sale and didn't mind the look of the Philips O'Neal Stretch headphones as a toss in the bag pair of phones decided to see what Amazon could do and turns out AUD $49 delivered is the go checked and will ship to AU.
Cheers
Follow Up: Head-Fi suggests not the best sounding for the price but not bad however they are good if you don't feel like looking after your headphones all the time
http://www.head-fi.org/t/559729/philips-oneill-stretch-over-…
was cheaper at COTD few months ago. I think it was $35 or $30