MTraveler: "One rental company estimates you would need a 10' truck and a tow dolly. $2000 + fuel."
What did the moving company cost in comparison? If you can do it with a rental truck for $2,000 + fuel, I estimate a moving company will cost between $6,000 and $10,000. That still makes the rental truck and tow dolly an attractive deal in my opinion. It won't be as cheap as using your own pick-up truck and rental trailer, but it probably the cheapest alternative.