If you're recommending A Deepness in the Sky, you should also recommend A Fire Upon the Deep by the same author (Vernor Vinge). A very different take on alien intelligence, and possibly more relevant to the octopus model in that it covers distributed selves, albeit over individuals rather than limbs.