There are websites devoted to moving scams (of which there are several), so I would definitely google it. I used Golan's to move from Chicago to SF last year. They cost a little more than some of the national companies (and, actually, they are national in the sense that they go everywhere, but I don't know how easy it is to get a departure from elsewhere), but their fee was all-inclusive without a lot of the hidden fees (many will charge more for certain parts of town, narrow streets, walks more than 75 ft from door to truck, and shuttling in from the outskirts if they "think they can't get the semi into your neighborhood," which is obviously very subjective).
You can maybe negotiate those fees up front, but no matter how cohesive they say their company is (i.e., not subcontracting the actual shipment), the guy who sells you the service and the guys who actually show up at the departure and arrival won't exactly be of the same... character. Plus, once they have your stuff on the truck, you're pretty much at their mercy and if you want your stuff, you'll have to pay whatever they tell you and good luck petitioning the company for an adjustment.
Anyway, lots of scams. So I went with Golan's and it was a flat fee (about $2900 for an avg 1 br apt from Chicago to SF w/ the usual amount of insurance) with everything in writing and specified up front. It went smoothly, they arrived more or less on time, and the only thing that broke was an old TV (and, yes, the claims process is a bitch and was totally not worth it).