Agreed, being able to change at least hair style and makeup should be possible. For deeper customization, perhaps some kind of magic item? A magic hand held mirror say, that has one use a day and lets you completely change your skin color, eye color, tattoos, etc etc.
