Anything by Iain M Banks, China Mieville or Douglas Adams.
I'm reading Iron Council at the moment, and while it is fantastic, I find some of his vocabulary and style convoluted at best. I don't think it's for first time readers... Same goes for Perdido Street Station and Embassytown. I guess Kraken might be a bit more fun though in that regard, as it's quite comic-y.
Ooh, on that subject, what about comics? There's some great stuff out there if you know where to look. Watchmen remains one of my favourite books...