I recently moved cross country for a job six months ago.. (NorthEast to SouthWest)
Insurance... Verify with your home owners/renters insurance that your stuff is covered during the move... My GF's mother is an insurance agent and figured out that the stuff that is offered by the moving company (PODS, decent experience, except that the stuff was late, due to Katrina) was useless.. We then inquired our home owners, and at least with mine, I was covered.. Otherwise... Your stuff may not be covered during the move..
Do not buy a place right away.. Rent first to learn the area... Make it known that you will be renting.. Otherwise everyone and their cousin will be telling that someone they know is a realestate agent in the area you are moving too..
Order of operations... First, fly out there to pick out a house/apartment.. Same trip/Next trip, stay in new apartment, --buy a new bed--.. Its a new start, might as well start over.. Dont go cheap.. Plus if your stuff shows up late, at least you're not sleeping on the floor.. This was our saving grace..
Make sure you get a decent salray adjustment.. You will spend more money than you think on the move, maybe over budget.. I know I did..
I'm sure others will have good advice...