The barber in WoW currently allows the change of:
Face
Hair style
Hair color
Other (dependant on race this could be piercings/tusks/horns/etc)

In the upcoming expansion it will also include skin color. The only thing it won't change that character creation allows is race and gender.