The Blizzard-created hairstyles revealed from a while back didn't really impress too much -- while almost everyone will certainly be trying the barbershop in the expansion, no one I know is running there just to put a certain haircut on. But Kxara has set out with some texture design and a model maker to change all that -- she's come up with some of her own hairstyles, and they look really great.
Some of them are just jokes from real-life hairstyles (the Duke is really funny, and I like the dastardly Blood Elf mustache, too), but some of them really pull off the characters in a way we haven't seen before. There no afro, unfortunately (or fortunately, depending on how you look at it), and Kxara says that's because of the low polygon count on the characters -- either they'd have to go with high polygons and wreck low-end machines, or go low polygons, and it would look bad for everyone.
With barbershops in the game, Blizzard's starting haircuts are probably not the last we'll see (and maybe someday we'll even have faction or question haircuts), but these specs put together by Kxara are a good place to start if they decide to add more.