Haha always loved oregon trail :P
I imagine that freezing could work similar to radiation, be exposed to too much and bad things start to happen, upgrade outfit, eat, etc to heal (hey a lot like fallout...)
I am most interested in what these deeper elements are that you plan to include...