[smiley1437]

If you find Consider Phlebas too slow, try Excession before giving up on Banks.

[speed_spread]

Eeh, Excession is very good but a still bit hermetic for an introduction to the Culture. It's the only other book I wouldn't recommend as a first along with Consider Phlebas.