The Left Hand of Darkness by Ursula K. Le Guin. I am very excited to be reading such an influential sci-fi author that I had so far missed out on. Belated present from David.
This felt a bit "teenage fiction" in the end. It was trying very hard to be serious within the context of a super-power romp. Nonetheless, it was very well written and the conceit was very clever.