Just checking back in, I ended up playing my mage some more instead of going to bed. It seemed better than I expected, although I haven't played in a while so it might not be much different than frost. I definitely felt better about it than I remember feeling about frost.
If you've got some BoA gear (to give you that extra spell power), it might be worth a shot to try arcane.