Consider Phlebas

Another re-read after many years and although excellent I now feel it inferior to Player of Games. I felt I learnt a lot more about the Culture through the latter however this is a fine introduction