I ran my game last night. It all went very smoothly, and my goals were met:
* Entire game session with no combat? Check
* Got to introduce skill challenges in a concise and interesting way? Check
* Made overland travel interesting? Check
* More than one day passed to achieve a goal? Check
* The absence of food became a point of interest? Check. Coincidentally the cleric just reached 5th level and was able to create food and water. Timing!
* The party went where I wanted them to? Check... initially. They then took a very logical turn immediately after the blizzard which I should have predicted but didn't.
* The players were given a sense of just how messed up the weather is right now? Check. 8 feet of snow can do that
* The players started thinking about other forms of transport? Check, although they didn't end up using one, I'm still glad that they thought about it.
* I got to introduce the new player's character in a creative way? Check - he turned up in a snowman in the middle of no-where.
* I was able to answer any odd queries about the weather and snow? Check, except for one, which thankfully another player answered.
So thank you all, you have been extremely helpful and made this game session work wonderfully.
* Entire game session with no combat? Check
* Got to introduce skill challenges in a concise and interesting way? Check
* Made overland travel interesting? Check
* More than one day passed to achieve a goal? Check
* The absence of food became a point of interest? Check. Coincidentally the cleric just reached 5th level and was able to create food and water. Timing!
* The party went where I wanted them to? Check... initially. They then took a very logical turn immediately after the blizzard which I should have predicted but didn't.
* The players were given a sense of just how messed up the weather is right now? Check. 8 feet of snow can do that

* The players started thinking about other forms of transport? Check, although they didn't end up using one, I'm still glad that they thought about it.
* I got to introduce the new player's character in a creative way? Check - he turned up in a snowman in the middle of no-where.
* I was able to answer any odd queries about the weather and snow? Check, except for one, which thankfully another player answered.
So thank you all, you have been extremely helpful and made this game session work wonderfully.