Vernor Vinge (Score 1)

If their reading skills are up to it I'd highly recommend "A Deepness in the Sky" and "A Fire Upon the Deep" by Vernor Vinge.

http://en.wikipedia.org/wiki/A_Fire_Upon_the_Deep
http://en.wikipedia.org/wiki/A_Deepness_in_the_Sky