+1 for "Island in the Sky" with John Wayne. The movie is basically a survival story, but Wayne is forced to keep a plane-load of airmen alive in totally horrific arctic conditions. I enjoy it not so much for the acting (I don't think the entire cast took it seriously), but because each of the crew manifests different reactions to a survival situation that were fairly believeable.
+1 for "Dersu Uzala" as well. Yup: someone else knows that movie! Although the survival scenes are pretty much right up front; once Dersu is taken to Moscow, that element pretty much leaves the movie. But the scene where the tough, trained Russian military surveyor starts to succumb to the Siberian blizzard...and where Dersu calmly uses the guys' surveying equipment to construct an awesome shelter...totally haunting. Stayed with me for 25 years.
Did anyone mention "Alive"? This is the soccer-team-plane-crash story. Some scenes are fairly terrifying. I cite this one as an example of the "do we stay put or do we risk walking to safety" that's at the heart of so many survival stories.