We moved about 2 months ago and I just put everything that was in his room before into his new room. I don't plan on transitioning into a bed for quite sometime, either, so i pretty much just re-did the nursery look. I figured when we are ready for the big bed we will redecorate then. I think the change of a new room is enough, might as well keep some familiar things for them. On the otherhand, you might think you want to tackle everything at once....
I was shocked at how easily he transitioned to his new room. We have the same sleep issues we always had! ha! old room, new room, hotel room... didn't seem to make a difference to him.