I recommend starting off with some of his short stories first and then going into the novels. His writing style takes a bit to get used to. I had a hard time with Perdido Street Station at fist because the background and characters were so off the wall