* Long-distance moving companies don't expect repeat business so scams abound. In my case they loaded the truck then demanded almost double the payment as they'd "underestimated" the weight by 100%. Heard a lot of other similar stories. Word of mouth or a corporate rec (repeat business) seems to be the best way to go.
* I moved too much stuff, sell as many large items as possible and re-purchase at the other end. Moving couches, wardrobes, etc. costs a ton, risks damage, and such items are easily replaceable commodities.
* Negotiate relocation expenses as part of a job offer. Take what you expect it to cost and double it. Moving fees, broker fees, trips back and forth add up really quickly.
* If you have a partner/family, make sure they are on board and have a clear plan once they get there to get established, find work, make friends, etc. Moving to a new place changes you, so be prepared for that growth and change - and make a conscious effort to grow in alignment with your partner. You have a job in place and a built in way to make social connections, if your partner does not then it can be an isolating experience that can put a lot of strain on your relationship.