Haven't read deepness. Is it similar to Fire? Read Fire and rainbows end and I think Vinge has the largest 'interesting ideas per chapter' ratio, but not too keen on the presentation (too much random weirdness).
Well there are some recurring themes:
- both have really vivid alien races
- both explore how information shapes culture (this on in sub c, which is more interesting)
The difference is that this one takes place in a more realistic universe and has a deeper focus on the role of human culture.
Thats not to say its an entirely intellectual book, it is inface much more exciting than Fire