Perdido Street Station was one of the best sci-fi novels I've read. I haven't read much - if any - of Miéville's other material, but it's on my list.

FWIW, his work seems to be at least relatively well known in the US. As one example, I'm sitting at a random Barnes & Noble store in Durham NC as I write this, and they have several Miéville titles on the shelf.