I used Federal, which is part of Allied Van lines. My dealer recommended them. It cost around $700.00 to ship a Ducati 996 from Dallas to LA and back to Dallas. They were on time with pick up and delivery. Also, the bikes were fine, no problems. It is cheaper if you ship from dealer to dealer instead of home to home.
Gotta say that DC to Pensacola is not that far! Most of it is a pretty nice ride too! Ride it or use the non-riding-cruiser-tourer-my-butt-ain't-hard-enough method - put it in a truck and drive it down yourself...seen folks in Georgia do it to Daytona (and in all fairness saw a K12LT and an Ultra Classic from Nebraska in a truck, yeah tight fit, heading to Sturgis, while on a K12LT with a buddy on an Ultra Classic that we rode from Georgia. but I digress) all the time. Must be SOMETHING to it...
I've shipped a bike from Colorado to NY. I used JC Motors (www.motorcycleshippers.com). They picked the bike up at the seller's door, strapped it to a special pallet and delivered it to my door. No Forward Air terminal hassels. The bike arrived without a scratch within 10 days of pickup.
If it's too much of a hassle to rent a car for one leg of the trip and ride the bike for the other, I highly recommnend a shipper like JC (there are a number of others like the above mentioned 1AA. Figure you'll spend between 400-500 bones to do it, though.
By the way, my brother shipped a bike via Forward Air. He didn't save much money, if any at all, over a door-to-door shipper. It also took the same amount of time. Plus he had a bit of a hassel at the Air Terminal when he found that the battery on the bike was dead and they wouldn't let him put any gas in it.
If you don't mind spending the money, a motorcycle-specialized, door-todoor service is the way to go.
I recently shipped a Triumph Sprint from Huntsville, AL to Dallas with Forward Air and couldn't find a cheaper way. It wasn't even cheaper to drive there, when you consider gas, hotel and meals. I guess I could have taken the bus, but even I have standards.