I'd say frost mage is the way to go, survivability is great, have less burst than warlocks, but in the long haul a mage can do wonders.
Either mage or warlock.
Shadowpriest can be fun, but its hard out there with all the melee overrunning bastards with interupts

Don't know that much about elemental, but its very bursty with the right gear.