I used to choose primarily fiction to read for leisure, but when I started teaching AP Lang. several years ago, I began reading mainly nonfiction. Now, I find that I like both equally. As Post 5 mentioned, there are high-interest, well-written nonfiction books available; so one can encounter a great real story in nonfiction--it's not limited to fiction. I, too, really enjoy Jon Krakauer's books and have recently been reading more books like his. David Cullen's Columbine is a sobering and thought-provoking read.
Because of all of the nonfiction reading I've been doing in recent years, when I do read fiction, I lean more toward historical or realistic fiction such as Glenn Taylor's works (The Marrowbone Marble Company).