The Left Hand of Darkness
Genly Ai is our protagonist through and through. He is our human connection to the otherwise alien culture of the Gethenians. He has a mission, and we want to see him accomplished it. Also, his actions directly affect the outcome of the story more than any other character's. Sounds like prime protagonist material to us.