You can't mention movies that take place in the wild without mentioning any movie by German-American director Werner Herzog. One of his recent films,
Rescue Dawn, is a pretty intense film about a German-American named Dieter Dengler (played by Christian Bale, of all people) who became a pilot for the US air-force and was shot-down in Vietnam. Captured by enemy and placed in a shoddy POW camp, he and a friend escape and must make their way through a terrifying, unpopulated jungle. The movie is a fictionalized account of a documentary made by Herzog called
Little Dieter Needs to Fly.
Another film by Herzog (filmed in extremely remote parts of the Peruvian jungle) is
Fitzcarraldo, about a man who concocts a get-rich-quick scheme to get rubber from an isolated plot of land deep in the jungle. In order to make it work he needs to get drag a ship across a small mountain from one river system into another, but in the process may lose his mind. In order to create the effect Herzog dragged an actual 400 ton steamship across a small mountain with the main role played by Klaus Kinski, who was possibly an undiagnosed schizophrenic. So in some ways the movie is about itself. Don't believe me? Check out the DVD cover.
Herzog made other films like this, but the other great one,
Aguirre: Wrath of God is not to everyone's taste as its slow, deliberate pace will either make a viewer fall asleep or drive them crazy. Also shot in the Peruvian rainforest with Klaus Kinski. It is about a Spanish conquistador who essentially goes crazy in the rainforest, with unsettling results.
The John Wayne classic
The Searchers is one of the definitive westerns with some pretty incredible scenery.
David Lean's
Lawrence of Arabia also counts, though it is way over 3 hours long. But it is recommended as well.
And if you're particularly adventurous you might consider the Charlie Chaplin silent movie
The Gold Rush, which is a movie on the lighter side of this. There are two versions of the movie: the original theatrical cut (Silent) and the shorter cut with sound-effects narrated by Charles Chaplin. The silent, longer cut is the better film but the shorter cut with the narration is a good place to start if you're new to silent cinema.
Also to be considered:
The gods must be crazy, a somewhat charming (if flawed) film from South Africa about a bushman from the Kalahari who finds a Coke bottle and takes it back to his village. After it only causes trouble he decides to try and walk to the ends of the earth to return it to the gods. On his way there he meets a teacher trying to get away from her crazy life in the city, a bumbling vet, his bearded side-kick and a group of bumbling (but dangerous) terrorists. Hilarity ensues.