Embassytown, also by China Miéville, is traditional sci-fi and really good as well.