Years ago Raak and I differed with feeling over whether "Perdido Street Station" was Hard SF or something else. While many a satisfying hour can be passed arguing this over pints of beer, in the end all that matters is that it is a bloody good story sufficiently different from stuff sitting next to it on the shelves that it should please anyone reading it on your recommendation.
You should check it out of your library and give it a go, Phil.
La Famile Stevie got upgraded to 1st class on a trans-Canada flight a couple of years ago. I was so impressed I wrote it up for mi blog.
Firing the Nerf Rapidstrike submachine gun. Top o' the world, ma!