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.