I'd recommend reading the Culture series (3 of the above mentioned books are part of it) in order if possible [0], they all have something to offer.
By the way, I'd recommend against reading any reviews for his books prior, they're easily spoiled.
In fact, the more I think about it, the more I'm realizing that one of his more common means of telling us about the Culture was through the eyes of non-Culture citizens.
"Consider Phlebas" has its merits, especially the outsider's POV of the Culture. But I'm part of the faction that feels The Player of Games is a better introduction, as it's more polished and shows off the Culture itself more.
The Wasp Factory is pure genius.
http://www.audible.com/search/ref=sr_ab_1_1_3?searchAuthor=I...
I'd start off with Use of Weapons or the Player of Games