True Names is excellent! A Fire Upon the Deep is also one of my favourite sci fi novels.