Fire generally does more damage than frost for more mana. I like both talent trees, so it would depend on if you wanted to destroy (fire) or control (frost). I can't comment on Arcane as I haven't really explored it.
By the way, there are class-specific forums available. If you posted this in the mage forums you'd get responses from people more knowledgeable than me...