My personal favorite is _The Tombs of Atuan_ - it introduces a new character, creates an entire world around her, then pulls all the assumptions beneath the world apart.