I find with my cats that as long as there's stuff with their scent on it, and my scent on it, then they are OK. Definately one room at a time though, and not until you unpack and have everything set up so it doesn't change again.

*excited!!*