We moved out of stat when my dd was 2. WE referred to it as an "adventure". We went by car, and her grandparents came to help us move. We made lots of stops for her to run around. Once we got to our new home, we immediately found some of her toys that had been packed, so something was familiar. And even tho we were busy moving, we made a point to find a new park right off. Had some special new surprises for along the way too.
My dh left the military when she was 7 mo old. One thing they always told us was to be understanding, and let the kids know you miss your old home to, but there will be new places to go and friends to meet. Also, my mom moved us around a bunch (new schools every 2 yrs!) -- so from experience, your attitude will help too.
My dd was younger, but I do want to say we moved during potty training, and it ended that! So, you may experience some regression.
Good Luck w/ your move!