The Stars Are Legion

This is really a strange one. The world-building is really inventive, and the plot very unusual. While I think that the book is perhaps not completely successful, it is incredibly ambitious and innovative. (For those for whom it might be a problem, the profanity is pervasive, and there is a significant amount of body-horror.)