I'm also one who fears the worst when I'm called in. It's all I can do to keep from stammering "I'll never visit SM again on work time!!!!" the second they call me over. The last time, I was so relieved that it wasn't anything bad for me or something I did wrong that I didn't even care that we were going to do something that required a lot more work for our department!
I did move for this job, and actively pursued a job where I would have to move. It really was great once we were settled in our new place. The only downside was trying to start a new job when I didn't live in the area. I would recommend finding temporary housing for the immediate move, so that you won't rush into a home purchase, and can take your time looking at all the neighborhoods.