The single biggest risk factor in a long-distance move is whether you booked a broker or a direct carrier. A broker sells your move to whichever carrier bids; a direct carrier shows up in its own truck. This is where most moving horror stories start.
Verdict: A direct carrier for almost every interstate move, so the company you vetted is the one that loads your truck. A broker only if you confirm the assigned carrier in writing and check that carrier independently before paying a deposit.