Kay I'm just posting a list of royal hairs and faces just as a reference. I may decide to put reg/VIP, and update, but we'll see. Anyway just royal options for now.
Royal is back with new hair/face styles as of August 29, 2012.
WHERE TO ROYAL: Go talk to the Prince Headward NPC in the Henesys Hair Salon. He's located in the top right on the map.
TYPE OF COUPON: They're both treated as EXP coupons, so the hair/face you get is random.
HAIRS: Updated as of August 29, 2012. List effective until Sept 4.
http://i46.tinypic.com/2hgy8vt.png
http://i48.tinypic.com/30bmq1g.png
FACES: Updated as of August 29, 2012
http://i48.tinypic.com/29zscao.png
Tip! I didn't know you could do this, but I guess you can check the style of hair/face and see if it fits your character:
http://i46.tinypic.com/fd8thx.png
Previous additional hairs as of Jan. 12, 2012:
Spoiler!
Previous additional faces as of Jan. 12, 2012:
Spoiler!
All-star hairstyles. They are randomly obtained (so, EXP).
Spoiler!
Taken and compiled from http://maplestory.nexon.net/
Also, good place to simulate face/hairs/outfits: http://www.maplesimulator.com/