Von Brin empfehlen würde ich die "uplift" Bücher.
Da LeGuin angesprochen wurde: "Die Erzähler"; angesiedelt im Hainish Bücherversum, aber gut als Einzelbuch lesbar.
@ beachwanderer, da Du ja Interesse an osteuropäischer SF erwähnt hast; leider ist der Mangel an Übersetzungen mehr denn eklatant.
Beispiel Janusz A. Zajdel (cylinder van Troffa oder, limes inferior)