We opted to DIY, mostly.
Rented a Penske 28' truck. It was about $600, WELL in advance. (6-8mos) That price doubled if it was a few weeks in advance. $250 in gas for 1000 mile journey from Houston to Denver.
We packed the whole house into boxes (3/2, 1600 sqft) after having a large garage sale, but paid labor on the front and back end to pack/unpack truck. I think about $250 on each side for 2 guys, 4-5 hours. The truck had an add on for tons of blankets, I think another $40 or so. At the end of the day, we had a bit of damage, nothing major, but my beer fridge got pretty dinged up on the front, couch had some areas on the leather back that were messed up, a small bench got mangled up, and our headboard and dresser got some small dings in the finish. If I could do it again, I'd not do ANY labor on packing day, and strictly watch the guys load the truck. I was busy doing other things and they cut some corners.
I also rented a one way 12x8 trailer to pull on one of our vehicles for odds and ends, and the truck got full. That car was also packed, as was the second car, which had 4 bikes on it. Trailer was like $100 I think.
My mom drove my car up and flew back. I drove the big truck, wife drove her car. So another $250 in gas for our two cars. We stopped at wife's mom's house in Ft Worth to at least break up the trip a bit.
All in, $1700.
That's about as cheap as you can get it unless you do all labor yourself, which knocks off $500.
A moving company will be 4-6X likely, maybe even more if you pay them to pack it all in boxes.
A POD was also an option, especially if you're temp. going to be in an apt or rental house. We were in an apt for 1 year, but it had attached garage (a requirement for this reason), so it was stuffed full of boxes floor to ceiling, plus my aunt had an empty bedroom that was full of chairs, mattresses.. lots of stuff that doesn't stack well.
If you have to move twice, gotta figure in some storage costs.