Not sure if this has been suggested before, but personally I think custom-colored embellishments would be a staple for customization. Maybe it's already been implemented and I just don't know it. For instance, I can only select a few colors for the hair and such, instead of putting in my own color code.
Seems relatively easy to implement but I could be wrong.
Customer support service by UserEcho