right now, FedEx is the cheapest at least from Seattle to Phoenix and back. It was only 40 dollars for 2nd day air in a big bike box.
I am kind of surprised to hear about Southwest, because in November they quoted $150 for one way for a bike in a bike box from Seattle to Phoenix, so you can see Fedex won.