If you enjoyed those books, I'd recommend Children of Time by Adrian Tchaikovsky as well! It explores the concept of a race of spiders evolving into sentience and how wildly different it's civilization and technology would be.
I agree! Like the Vinge books mentioned by the GP, the interactions between aliens and humans are well written, and nicely bring out the quirks of the different species.