For me, I think I liked Apolimesho best. Sure, he's a sour and racist old man with a chip on his shoulder, but he's quite capable of great self-sacrifice and nobility in the name of the greater good. If you take the Elves route early on, one of the first things you see him do is throw away his career trying to warn the Empire of the threat Fost poses.
Also, as the game goes on, and you get to learn more and more about his backstory, you see just how much he has sacrificed for the world's sake, on a very deep and personal level. The fact that whenever he mentions
Spoiler:
Spoiler: