Ok, so here is an update:
I've got the mesh and (for the most part) the texture to where I don't hate it. I've also found a nice background image for the leaderhead. I've thrown in some lighting for the sake of expirimentation and I'm mostly happy there, though I could easily change my mind.
I'm going to start adding the bones now and start the animations. I plan on giving him a staff, and I was contemplating a black duck (via his legends).
I spent most of today going through the civ creation tutorial, and I've finally managed to get the technical aspects of the civ working, though I need to do some fine tuning...
Let me know what you think.