I also think the "Song of Ice and Fire" series is a must read weather you like traditional fantasy or not.
^this, though it's a fucking
investment to read. lots of characters, lots going on, but it's basically the pinnacle of the genre. other must-read fantasy is Joe Abercrombie's
First Law trilogy, Scott Lynch's
The Lies of Locke Lamora, and R. Scott Bakker's
Prince of Nothing trilogy. in order, that's gritty-as-fuck subversion of every fantasy trope ever, incredibly entertaining caper/swashbuckler fantasy, and a seriously heavy, apocalyptic piece of work that asks questions about humanity that no other speculative fiction does.
Michael Chabon is one of the best writers working today, try
The Yiddish Policeman's Union or
The Amazing Adventures of Kavalier and Clay for...well, one of the best writers working today.
Christopher Moore is hilarious, but everyone should know that already. If you haven't read
Lamb, get the fuck off the internet and go buy it.
Non-fiction! Anyone who has any interest in medieval history should read
Eleanor of Aquataine and the Four Kings, by Amy Kelly. Between Eleanor and Henry Plantaganet, those two basically invented the middle ages. Super well-written, makes the infodumps seem not at all like infodumps.
Read
Team of Rivals. (Doris Kearns Goodwin). Abraham Lincoln was a bad motherfucker. I have an excellent FDR biography lying somewhere around that I can't remember the name of - will dig it up and get back to this.
Oh, and back to fiction, comic book writer Mike Carey finished his run on
Hellblazer with a ton of ideas left, so he created a character with some similarities to John Constantine and started writing novels about him. The first is
The Devil You Know, and it's the best urban fantasy I've read since
American Gods. Check it out.