Back in FFXI, as superficial as it is, a big part of the reason I quit is because I was absolutely sick of my character. Many people made threads and suggestions to SE to allow us a chance to change our character's appearance, which I completely supported. Other games since have had systems where you could do so.
Aion: Paid character re-customization. Never stuck around long enough to see it. Probably a rip off.
WoW: Paid re-customization $25 Completely blank slate. Any name, race, gender, as long as within your faction.
*Barber shop: Change small features such as, fur color for taurens, horn size/color, hair color, earrings etc.
^This only cost a small ammount of silver or gold in game currency.
I would be happy with a barber shop type of system. I want my mi'qote gladiator to look rough and tough, but if in the future I decide to go all out on a conjurer, maybe I'd want longer hair. Why? I don't know I get bored looking at the same thing. There will be naysayers, but why? Why are people so vehemently against something so simple and convenient, costing only a small-moderate ammount of gil. Maybe you didn't have scars and then later you want to add a couple. Why not?