I reread A Fire Upon the Deep last year, and it was good, and I read another of his that's considered a definitive cyberpunk (Something Names), and that's enough Vinge for now.
(I met him once. He was the CS prof of a friend of mine in San Diego. Nice guy.)