Reddit reviews Over the Edge of the World: Magellan's Terrifying Circumnavigation of the Globe

Try Krakauer's other well known book Into Thin Air, and because there's some controversy regarding his version of events, also The Climb by Anatoli Boukreev who was a major player that day.

Krakauer's other book Under the Banner of Heaven is a good "true crime" style story about some Morman murders, but may not be enough like Into the Wild to appeal to you.

Over the Edge of the World is more of a history, covering Magellan's circumnavigation of the earth. It was facinating and definately had intrigue, machinations, and survival elements.

Another book on exploration and survival, Endurance: Shakleton's Incredible Voyage

And another one, Fatal Journey: The Final Expedition of Henry Hudson. I think this is the one I read, but I can't be certain. It doesn't seem to be as well regarded, but i thought it was still interesting.

A book on diving and survival: The Last Dive, Chowdhury

The Hot Zone could be thought of as science survival. Anyway, you'll probably love the opening bits in Africa, although it does slow way down after that.

Far away from survival, but still about travel are the wonderful Bill Bryson's travelogues. Witty and informative. In a Sunburned Country and A Walk in the Woods are particularly recommended.