I see Hand of the King is very popular, and it does described the role well, but i agree that it belongs in Game of Thrones and not in Travian.
What about Viceroy instead of Vice King? we had a bit of discussion about this on closed beta. I think it is a better known term for English speakers?
What happens if we have already voted and then change our minds when new ones are added? I would go for Viceroy if it was added, and if not i would change my vote to Lieutenant from Nobleman
Just to add to the confusion :p