Kona has always been a bit "scaredy" too, even though she has never had a reason to be. When we moved to our new house, I did just what catcrazylady described: I set up one room with all of our regular stuff and kept her in there for a day or two so she could calm down. She actually did better than I had expected. You could also put some of your dirty laundry in the room so it has your scent and not the scent of the previous people. (Kona is a sucker for laundry, so this worked great for her.)

Good luck with your move!