Perdido Street Station is a novel by British writer China Miéville, published in 2000 by Macmillan. Often described as weird fiction, it is set in a world where both magic and steampunk technology exist. It won the Arthur C. Clarke Award and was ranked by Locus as the 6th all-time best fantasy novel published in the 20th century.
Check out this 2003 interview with the author at SFS. There yaGO.
