I'd highly recommend Embassytown. The interpreter has to deal with a species that has two heads that communicate seemingly independently - bicameral mind indeed!