If you like Terry Pratchett, you should try Robert Rankin: OK, so the books aren't set in a fantasy setting like Discworld, but they have a similarly warped sense of humour. Considering that some of the characters in the books include Elvis, Christeen (the twin sister of Jesus, whom the Bible neglects to mention), and a time-travelling sprout named Barry, you can kind of see where he's coming from. I'd recommend starting with the Brentford Trilogy (I think there are currently five in the series).
Or, if you want something a little less skewed, try "The Dice Man" by Luke Rheinhart, which is a stunning book.
Or for some non-fiction, you could read "The Climb" by Weston DeWalt and Anatoli Boukreev, which is about the storm which killed a whole load of climbers on Everest on May 10th 1996: it clears up a lot of the, erm, "misunderstandings" (I don't want to get sued) that were propagated by certain journalists in the aftermath, and is an amazing story of one man's courage.
Or for straightforward fiction, I can highly recommend "Midnight's Children" by Salman Rushdie, which is superb.