Perdido Street Station

Wonderful and unusual work for the genre with a political flavor and a nice gritty dark urban setting. It felt like a sci-fi book for RPG enthusiasts who had grown up to become anarchist street protesters.