This one introduced me to the Culture and got me hooked. It's a crazy and bloody adventure in a weird space opera setting, featuring a quirky crew that get's picked off one by one.

Lot's of new ideas and story elements (for me), so I enjoyed it. What stood out the most was how the author painted this, supposedly, "wonderful utopia" of the Culture as the Bad Guys and the protagonist's struggles against them.