I would add Vernor Vinge's A Fire Upon the Deep and A Deepness in the Sky to these suggestions