A Deepness in the Sky, which is loosely related to A Fire Upon the Deep, is also great and also won a Hugo award.