Two of my absolute favorites:
Aristoi, by Walter Jon Williams A Fire Upon the Deep, by Vernor Vinge
--Derek