MMO-Champion has posted this evening that there is a new epic gem recipe vendor in Orgrimmar. I ventured out to Stormwind and sure enough, there's a new gal behind the daily quest lady. She has 51 new recipes to cut epic gems at a cost of 5 daily tokens. For just 4 daily tokens you can purchase a "tome" which will teach you a random recipe from her list. The tome functions much like the books of glyph mastery, in that you click it to scribe a new recipe to your book (it doesn't open up and give you an actual recipe).
Currently it would take 255 tokens to learn all of the epic recipes that are available. If you opted to go the random discovery route you could learn all of the recipes with only 204 tokens. I like that Blizzard has given us this option. If you just want to collect the recipes at your leisure, you can do it in less time.
There appears to be some new varieties of gems as well, not just upgrades of current flavors. This includes Crafty (Expertise/Crit), Champion (Strength/Dodge), Stalwart (Parry/Dodge), Wicked (Expertise/Haste), Energized (Haste/Spirit) and Misty (Spirit/Crit). I think most of these were used in previous expansions but were not retained for Cataclysm. I guess the designers have opted to bring a few back. Each gem has +25 of two stats or +50 of one stat.
Also, the gal in Stormwind is named Farrah Facet. Cute :)