I've also shipped 2 bikes, to NC, one from Chicago, the other from upstate NY. With fuel prices/surcharges, count on appx. $600 door-to-door, a little less if you can arrange pickup and/or delivery to a commercial address. like a local bike shop.
I was extremely happy with Tim Kelly at Curves Ahead Transport, curvesaheadtransport.com, and have also heard good things about Federal's movers, funtransport.com. Tim travels with his Ducati, was totally reliable and a helluva nice guy to boot.
Good luck!