If you bounce off of Consider Phlebas, try Player of Games. I think it's an easier place to start the Culture novels.