We have shipped from Alabama to Utah and back again with Bob Hubbard, and each time it was about $1500-1700. Price probably varies a bit depending on their route: Alabama was kind of out of the way, so you might actually get a better price going to Virginia.
Be sure to vet your potential choices carefully by looking at reviews and other stuff you can dig up. That's a very long haul and those are the trips that always have the most problems due to human error or carelessness by drivers.
Thus do we growl that our big toes have, at this moment, been thrown up from below!
My sister in law did exactly this haul about 6 years ago. I believe she said it was $1500-$1800 at that time. Don't remember which company she used, but on of the better known...with air ride. She was very pleased.
"In the beginning, the universe was created. This made a lot of people angry and has widely been considered as a bad move." -Douglas Adams