I had a big order shipped to me from jensonUSA recently; the box measured much bigger than a rear wheel (but smaller than a bike) and shipping for that amounted to about $50. The service was UPS SAVER, but elsewhere it was described as UPD International Express. To Australia.
Thanks for the tip. However, the UPS site listed a Saver quote of $722.00 for the bike, so it seems only Air is available out of the country for non-commercial shipping. A search for UPD turned up zilch.
The fellow is being very understanding, so I'm just going to issue a refund and re-list it.