On our recent move from the Baltimore suburbs (Columbia, MD) to the Pittsburgh South Hills (Bethel Park) we used George Moving and Storage
. They were very professional, the move went great, and they are an agent of northAmerican, so they would be able to do a long distance move no problem.
I wouldn't say they were "cheap", but we had relocation expenses paid for by my partner's employer, but I think they were reasonable for the amount of stuff they moved. For a one bedroom apartment, they were around $1700, which after pricing long distance movers, was right about standard.
When my partner and I moved from CA to DC three years ago we priced movers, and renting
a U-Haul was going to cost $1200. Yeesh! We opted to ship valuables, sell off most of our furniture, and take what we could in our small car.