An added touch was I had someone take the cat first to the new home and put him in the small room that I didn't put any furniture in. It helped to calm my cat from the noise and mess of the movers moving out the furniture and moving in to the new place.
But it did take about 3 weeks for him to really feel comfortable in the new place.