Consider Phlebas by Iain M Banks is my favourite sci-fi novel. If you choose to go for it I recommend that you also pick up it's more personal (and much stranger) companion piece and sort-of sequel Look To Windward. Avoid spoilers on Look To Windward.
Someone up above said Dune. You should probably read Dune