Feersum Endjinn is one of the few non-Culture sci-fi novels by Iain M Banks; I've already reviewed one of the others, The Algebraist. This is a much thinner novel than the Algebraist, at only 275 pages, but Banks packs a great story in nevertheless (possibly with a few loose ends, or possibly I didn't pick up on something subtle).