The arcane armory has a Frost talent tree associated w/ it. I bearly ever play Arcane so I can't give a perfect talent tree for the average player.
That said, I've seen two setups, one which avoids putting points into the arcane missles talents, the other that does put points there. Pretty much every talent in the arcane tree is debatable for PVP, all except for Improved AE.
Speccing w/out AM talents usually leaves you with two points that you spread between Focus Magic, Invocation + Netherwind P. Focus Magic is a must have for some builds, but useless if you're in an arena team that doesn't have another caster. Speccing into AM requires that you take 4 points out of other talents. I'd say the best places to pick these talents from are Arcane P, Arcane C, Improved Poly or maybe Prismatic Cloak.
Arcane w/out AM:
http://www.wowhead.c...GRMRRo:sVZMkZzm
Arcane w/ AM:
http://www.wowhead.c...GR0RMo:sVZMkZzm
Note: You could build the tree w/ AM to include the Clearclasting talents, I don't play Arcane unless I'm extremely bored, so have someone more familiar note which is best.
EDIT: The Fire Tree is also blank
In this case, there's a pretty simple setup. Take everything except for the aoe talents, the pyromaniac talent, mana conservation of scorch and the mana conservation talent in the first tier. That said, some people go for that mana conservation talent and sacrifice either the 3% increased fire dmg or 12% on execute targets.
http://www.wowhead.c...zRosco:sVZMkZzm
I'm not completely certain on glyphs for either, I know Arcane Blast is neccesary for Arcane, and I know you don't want Dragons Breath for fire. This is because it causes DB to DR itself if used on CD. That said, I'd imagine Arcane would likely want AM if built that way, Mage Armor otherwise. Fire would probably want either Pyroblast or Living Bomb, not sure. The major glyphs are pretty set in stone unless you dont plan to have to poly.
Feral Cat:
Don't neccesarily need all 3 points in Furor, many Ferals place two of those points in either Nurturing Instinct for more survivabiity or Feral Agression for instant 3 stacks of Faire Fire/ 10% more to FB.
Ele Shaman:
No need for point in Earthquake for most specs, its quite useless in Arena, maybe ok for a BG spec. Might want points in Reverberation for lowered cd on shocks/Wind Shear.