I've ordered astro toys (eyepieces and other small pieces) from Astronomics three times and had them shipped to Australia without any issues. The last order was four months ago and I did have to wait two or three weeks because the item was out of stock. However, in my case I was emailed both just after my order (to let me know there would be a delay) and when my package shipped. Like Daniel I also received a CloudyNights discount.
I've also had good experiences with Astro-Physics (only for a diagonal alas
) and Bob Luffel at Alpine Astronomical.