I think it would be pretty silly if they don't let us name hero units and towns. You should be able to name towns when you settle them and when you conquer them.
Also something that might be fun to mess around with in terms of heroes is give the player the ability to give them their name, but any title or nickname would be assigned by the computer based on the traits/actions of the hero (like in that screenshot with Martin Longstrider, Martin would be the name, longstrider would be the title/nickname). I'm not even sure if I like that idea, but I thought I'd throw it out there
.
And to respond to Luckmann, even though it's off topic, I hope that you can't just design a hero whenever you want one. I'd like to see an upgraded "fame" system like in AoW:SM. But among other things, instead of getting a one-time offer, once they offer their services to you you should be able to recruit them any time afterwards.