I think we should so be able to change out hair. I mean, you have to choose at the beginning of the game, and that's it! It could potentially be something you have to pay gold for, or members pay gold and normal players pay crowns, but I would love it if that was implemented.
It was the same in Wizard, until they finally introduced new hairstyles as stitch-able hats. It seems likely that it will eventually be added here. There is a new message boards poster, Blond Beard, whose choice of name got me thinking. What do you think about beards of various kinds being added, perhaps in the eye patch category, rather than hats.