The first details are out for China Miéville's next novel Embassytown, out in May, and it sounds fantastic. According to the Library Journal:

On a distant planet in the distant future, humans and aliens regard each other suspiciously but manage to coexist without bloodshed. Then a new group of humans drop in.

And then there's this longer blurb, from Amazon.com:

Embassytown: a city of contradictions on the outskirts of the universe.

Avice is an immerser, a traveller on the immer, the sea of space and time below the everyday, now returned to her birth planet. Here on Arieka, humans are not the only intelligent life, and Avice has a rare bond with the natives, the enigmatic Hosts - who cannot lie.

Only a tiny cadre of unique human Ambassadors can speak Language, and connect the two communities. But an unimaginable new arrival has come to Embassytown. And when this Ambassador speaks, everything changes.

Catastrophe looms. Avice knows the only hope is for her to speak directly to the alien Hosts.

Far future? Distant planet? Weird aliens and tricky communication problems? Wow. Can we read this book now please? [via The Wert Zone]