While this has probably been suggested in the past...
I think it would be a good idea to add a service to the store where you can edit your character's appearance more extensively than the options given at a barber's, something more similar to the character creation interface.