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.