I just finished reading Big Planet by Jack Vance (first published serially in 1952). A cleverly plotted mystery, with some quiet social commentary. WARNING: your wholesome enjoyment of the book may be marred by paragraphs such as these:
"The gully was choked with hot-eyed men and their horny black beasts. The steep slope was a mass of clawing legs, hulking shoulders."