If Dimension Door and Fly are not available, then I only level Air last if at all; otherwise, Earth is a must-have—definitely on XL with undergrounds, you'll struggle without it, then Water, and well, if you can't survive without Berserk, then some Fire. But if the map is looped via Dimension Door (the cap or book happened to be nearby), then obviously Air comes first.
P.S. I agree with Ben Laden—posts wouldn't hurt ;)

