I believe most movers operate in a fashion similar to what I outlined earlier. No contract is signed until delivery. And it has been a lack of a "firm" contract that has been a problem for some consumers and has led to legal issues for some movers in New Jersey, apparently (that, and being unlicensed).
Some nefarious movers provide the one being moved with a low estimate and then, when the move is complete but before possessions are unloaded, the cost demanded for the move is far far greater than the estimate. The movers threaten to withhold the possessions until they are paid.
Here are two links to the New Jersey Division of Consumer Affairs, to investigations conducted on movers - the first one a press release from 2013, the second one a press release from 2014:
http://www.njconsumeraffairs.gov/press/03252013.htm
http://www.njconsumeraffairs.gov/press/07242014.htm
A priority in New Jersey sting operations, though, has been to "catch" unlicensed movers, several of which were discovered earlier this year operating without proper licenses.
I think that it easily could be argued that a valid contract does not exist until the delivery is made, the final cost of the move is tabulated, and the consumer agrees to pay. The phone arrangement could be looked at as a "tentative" agreement, based on an estimate of the costs but, with nothing signed or consideration given at that point, I do not see much of a case for reimbursement. If a delivery had been made, I would think otherwise.
Now, if the ABC news crew that greeted knowzero actually filmed the sting that involved knowzero and his movers, and then ABC aired what they filmed, stating or implying something false about knowzero or his moving company, THEN I could see a legal action potentially worth pursuing.
He might want to consult with an attorney for a personal review but, again, I personally see nothing in what he has posted that warrants a lawsuit.