I'll nominate a fairly new add to the absolute must re-read/recommed to everyone pile:
The Name of the Wind by Patrick Rothfuss.
I'll start this off by saying: You will loose sleep reading this book, there are no if's and's or but's about it, I've read it several times and still find myself up till three in the morning plowing through this book again.
Beautifully crafted story about a man who is literally a living legend who has gone into hiding for some unknown reason only to be found by a scribe who persuedes him to tell him his life story.
The book bounces back and forth between first and third person naratives as you go from the present to the main character relating his story to the scribe.
As the story progresses you see that even though the main character, Kvothe, is a bit on the stereo-typical side, very gifted and excells at everything he tries, he's not a perfect character and makes very human mistakes out of pettiness, jealousy, or just plain stupidity and it makes him incredibly relateable, and even though the tone of the story is quite up beat most of the time, there's an underlying sadness as you know there's a reason that this character went into self imposed exile.
The book is the first of trilogy so you won't get as many answers as you'd probably like in it, but it's so well put together that you'll probably finish it and flip back to page one and reread it immediately to catch all of the things you missed the first time you read through it.