It would be nice if you could choose your colour, and the colour of the enemies for that matter. This goes especially if you're playing with the high contrast setting. I just kinda want the novelty of it.
Also, choosing how many factions and how many towns each faction starts with would be a nice option to Conquest mode. The current way of choosing things doesn't seem to work that way.
Of course, I don't know programming, so I don't know how easy or hard these things would be to implement. And I'm sure you've got your hands full anyway. So continue the good work on the game.