I kmow Google is your friend, but is takes ages to sort thru who ships and who is US only. I would like a listing of online stores that you all know of that ship OS. From there I will see if they go to Oz.
So far I have Atlanticcigar.com
and cigars for less.com.

I have used both o these a few times and have been happy, but more is choice! I am paying 16USD for postage atm, and thats plenty. I have managed to sneak thru duty and import 4out of 5 times too, so thats saved me a bit!

cheers!