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.
