Fully agree. Space operatic, strange and dark. It's the first book of the series, but it is not in any way a weaker book. What's not to love?
It and Look to Windward were the two most memorable for me. A fabulous series that also repays rereading.
The other books suggested here, Player of Games and Excession are also quite good, but nothing beats Phlebas for sheer energy.
Well, opinion anyway!
P.S. The State of the Art, a collection of short stories with a few Culture ones (including the namesake) is also a good introduction to some of the themes and ideas in the later novels.