If you haven't read A Fire Upon the Deep I'd recommend reading that first. It's not vital but there are some subtle links between the two that are rather cool (not the shared character, more the shared "physics" and tech).