I finished Consider Phlebas on my commute - I still don't rank it quite as highly as the others but it came to life more at the end. My favourite bit was when Horza was trapped on the cannibal cult island. Completely irrelevant to the plot but some excellent wtf storytelling!