"Player of Games" is also a good starting point, it has some of the clearest narrative structure of any of the Culture novels. And from what I can remember, it's a little less dark than Phlebas, to ease you into the depths of Banks' mind.