I was just checking out WoW Model Viewer to see the night elf male blindfold thing, when I decided to look at male draenei and I found these:
I will be looking at other race/gender combos, so I may update the OP.
Edit: It also seems that the art assets for male draenei hairstyles are not attached to the crest on the head, I wonder if it'd be possible for blizzard to seperate the two options.
I found more, and some of them are pretty ugly:
(the female nelf one was in the artcraft)