I liked the first two books, but Use Of Weapons is killing me right now. It has some long descriptive passages skipping back or to the furure? Cant do it...
Once you understand it, the whole organization becomes very clear and no problem. If you don't know that, you'll struggle.
I love UoW, it's my favorite book (ahead of the superb Excession), but I haven't read all of the Culture novels.
Consider Phlebas is a terrible beginning (that I also endured), and the much-recommended Player of Games wasn't my cup of tea, either, though it's not bad.