I picked up Embassytown pretty much on random one day, though I had heard of Miéville before. It is a pretty interesting science fiction about identity, language, and what constraints the latter places upon the thoughts we can think, and how that affect society.
The protagonist is Avice who after a time in space returns to her birth place of Embassytown on the planet Arieka. The town's name is due to the fact that it is the only human outpost on otherwise alien world. Its inhabitants are speak using two voices and can not lie. To communicate with them the humans have specially bread and trained ambassadors who live and speak as one. When a new one arrives something goes horribly wrong.
Embassytown has a tint of weird and raw - its aliens are truly alien, and so are some of the humans. I'd like to say it left me slightly uncomfortable in the best possible way while reading.