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.