I've shipped bike frames with bikeflights.com. They use Fedex and I got a better price using them than using Fedex directly. You buy a shipping label through the bikeflights website and drop your box off at Fedex. I shipped an ebay sale frame to Australia this way with minimal hassle.