I just sold a road bike frame on ebay to a buyer from Australia. I wasn't expecting a foreign buyer so it took a bit of time to find the right way to ship it. The usual carriers (UPS, Fedex, USPS) wanted over $700 to ship it!
I found a website Bike Flights (google it) and when I ran quotes there it was under $400. I pointed the buyer to that site and he was able to set up the shipping through them, and pay them himself, and email me a .pdf shipping label for Fedex. I just dropped the box off at Fedex. Easy.
As of my last check on the shipment it is in Australia now and still going through customs (I only shipped it off last week).
I noticed Bike Flights also ships wheels. You might check it out.
I will certainly look at this service the next time I ship a bike or frame, even domestically.
__________________
Gunnar Sport
Specialized Ruby
Salsa Vaya Ti
Novara Randonee x2
Motobecane Fantom CXX
Jamis Dakar XCR