Funny that you would mention Vernor Vinge... as well known and highly regarded as he is, I've never read any of his books to date. So I recently picked up A Fire Upon The Deep, A Deepness In The Sky, and Rainbow's End and plan to read those sometime soon. I've heard so much good stuff about his work that I'm really looking forward to getting into those.