My DK, who happens to be my JC wracked up all of the most useful gem cuts during Wrath. Like many people, since Cataclysm hit I've been solely focusing on the market of Cata gems, and my Wrath recipes have been sitting idly. I recently came across a stack of raw Majestic Zircon for 80g a pop. I cut these into Solid Majestic Zircon (Stamina) and was able to sell every last one for 215g each. After AH fees, thats about an 125 gold Profit per gem!!
My tip of the day is use Auctionator to set up a list of Wrath raw gems, and keep an eye out for when they're cheap. Whether they're rare or epic, usually there's a nice enough profit margin to justify the time put in. Another alternative is watching for the mats for Icy Prism, which no longer has a cooldown, to get your Wrath gems. If you don't pay too much for the Frozen orb (the most I'll pay is 20 g) the green gems that go along with it in this recipe are usually 1-2 g on my server, which results in some nice profits on the gems made, even if they don't proc an epic!
Personally I would only get 5 cuts (in my experience Wrath green gems don't sell well, I just sell them raw for leveling JC's). For Red i would go with Brilliant for all the leveling casters, Purple I'd go with a Purified cut for the healers, Yellow I would go with a Quick cut, but this one could go a few ways, do some research on your server particularly, for Orange I would suggest a Reckless cut, and of course for Blue go with Solid, leveling tanks love stamina.
The only problem is if your JC doesn't have a cut, you will have to go to Dalaran to do some Dalaran JC dailies, but I'd even suggest making your JC's hearth there, because since 4.1 the portals to Orgrimmar and Stormwind are back in Dalaran. The turnover rate isn't as high, but the rares and epics both sell at a pretty good profit margin for that extra gold making edge in what may be a niche market on your server!