I moved from California to Arizona From a 4 BR house and I paid Around $7000 for basic moving serivice through Bekins. I checked several of the nationwide movers and that was the best deal.
Obviously just renting a truCk would have been cheaper, but even that was $2500 or so if I recall.