We used All State Van Lines Relocation's service for a move from the Atlanta area to the Orlando, FL area earlier this month. This was a new experience for us as we'd never used a relocation service before.
We were surprised with not only how involved customer service was but also how easy they made things. We received help every step of the way with everything from filling out paperwork to tips and tricks on how to pack things and have everything ready for the movers when they arrived.
During the move itself they were in contact to check on us to be sure everything was going ok and were prompt to answer questions and reassure us when the inevitable moving issue popped up.
I highly recommend All State Van Lines to anyone moving anywhere. Should we have a need to move again I won't hesitate to call them first.