Good choice. I'd second/third the recommendations for Banks and Alastair Reynolds.
I started with Player of Games, myself, and it's still one of my favourites, but Consider Phlebas was the first written, and it mostly makes sense to read them in order.
|