Consider Phlebas

I liked the world building (this was my first Culture novel), but the story pacing was way off. It dragged on, and most of the personal story elementes were predictable.