Does it get better in the later chapters?
I know Use of Weapons doesn't depend on any of the other books for its plot, but is it a decent intro to the setting? If it is, that's where I'd recommend starting.
I like 80% of his work, 15% is a pointless depressing slog, and the other 5% is just too much for me.
I enjoy the settings and the concept of the Culture more than the plotlines.