[TheMiller]

I'll second the recommendation for The Culture series, and add "A Fire Upon The Deep" by Vernor Vinge.