My Brother has a Destro Warlock.
We decided to do 2's just for points, so we switch our alts out so everyone gets some, but last week, he had already got points on his Rogue and Pally, so he was just gonna run the Warlock for all 10.
After 4 games, I quickly retired my hunter, as the Warlock/Hunter team went 1/3, it was horrible. So on game 5 I brought the Boomkin out. At game 10, we were having so much fun we went ahead and played an 11, but had to quit so the Hunter gets his points. We finished 7/4.
That night we decided to make the Warlock/Boomkin a perminent, take em as high as we can, dedicated team and rolled another arena team for the whole "Just for Points" thing. We have a lot of practice to do yet to get used to each other, but between the CC and burst Damag/off heals, we were taking teams much higher than us, sometimes getting around 40 points per match. I can't wait for more.

Just to be fair, my Boomer is 2pieces Relentless/2pieces Furious with Titan Forged Legs, Wrathfull Cloak and Neck, Relentless bracers and boots, furious/Titan Rings, and the Engraved Gargoyle's Femur... Epic Gemmed and full enchants. The warlock is about the same.

Next I'm going to drop enchanting and basket weaving....er Tailoring, and bring up mining/engineering for the toys: Rocket Boots, parachute cloak, glove stun, etc. I already have a 450 Enchanter on my DK, so why not.
As far as Gems: I'm running mostly Haste, with a couple of Spellpower, and I think one Hybrid Spellpower/Stamina for the requirements of the Meta Socket in the Headpiece.