Ele/frost mage can work. It requires the ele to be pretty damn good, and the mage to be good at babysitting him by peeling all the bad guys that stop the ele from being able to do anything.
Enhance/frost mage would probably be somewhat easier to play, but also probably less capable, if that makes sense.