Congratulations on your first international order!
We have been shipping our fotoflōt products (https://ff4.us/booklet) to over sixty countries since 2007. USPS First Class Mail (for pieces under 4lbs) and USPS Priority Mail have been very reliable services for us to most countries. Interestingly, many of our products actually ship to Australia.
One thing to keep in mind is, that the recipient in foreign countries may have to clear customs for your shipments. In some cases, they simply have to pay the local sales tax (usually a value added tax) but depending on your product and the country, there may be import duties required, too. While UPS/FedEx takes care of that, they only offer the expedited services with very high shipping charges.
Australia is special in the sense only very expensive imports have to go through the customs process. Unless your shipment is valued much more than $1,000 USPS First Class or Priority Mail packages are delivered directly to the recipient without any hassle. Tracking info for both services is timely and reliable as well.
The only country have ongoing problems with is the UK.
Jürgen
