He showed me how you just keep rotating your avatar's head around in the creation window (normally he gets sick for a moment), but keep rotating the stick for about a minute until you see the Hair Selection Window rotate. Then go into the hair selection area and go all the way to the left and a bunch more odd colors (green, red, etc) show up.
Pretty cool, and I am digging my new red hair woot.
Prob old news to all you crazy net surfers, but thought I would share.