I thought Consider Phlebas was very good but a depressing book. I keep hearing Player of Games is awesome, so maybe that?