G'day McRat, try UPS , iv'e had heaps of reasonably heavy parts shipped over here in the past and their just as fast as USPS, but nowhere near the cost, usually airmail, but there's the surface mail option (boat) which takes about 3 weeks (from when the ship sails)
Tiny (in OZ)