i liked so many vernor vinge books but i think my favorites were the 2nd deepness book (with the spider aliens) and the 2nd peace war book (a murder mystery involving a small group of people who missed the singularity)
@robey yes same here! The first ones established the Science Fiction, the second ones really examined the implications