Book 18: A Deepness in the Sky

Kind-of-prequel to A Fire Upon the Deep, in that it concerns Pham Nuwen's backstory. Not as chock-full of amazing ideas as "Fire", but more gripping and emotionally intense. The villains are horribly villainous.