Портал в город определенно рулит. Кроме того, полет.
А в рамках боя очень радуют цепная молния и ледяная молния (при должном развитии соответствующего вида магии). Также лечение зачастую очень может помочь.
На счет магии огня... Единственное, что мне из нее приносило реальную пользу - жажда крови.
По началу игры (когда еще мало юнитов в армии и нейтральных отрядах) такие вещи, как шыт, жажда крови, благословение очень даже катят.