Embassytown, paperback/china mieville

Enthralling new novel from Mieville, a high concept sci-fi story, set in a city on the outskirts of the universe which is inhabited by a race of aliens who cannot lie.

Unfortunately, a tiny cadre of human Ambassadors turn up and teach them deception.