I have verified that eBay's Global Shipping program can get packages to Australia & New Zealand! As noted on eBay:
Due to continued carrier surcharges, shipping rates to Australia and New Zealand will temporarily increase and remain in effect until further notice. While some carriers (including USPS) have suspended services to these markets, we remain committed to providing consistent, reliable delivery to international markets with eBay international standard delivery. We will continue to evaluate the best ways to continue services to all countries served by our international shipping programs.
More info here:
If you are from either of these two countries please look at my eBay store and I can ship through the Global Shipping Program for you. The eBay shop is here: