I think the magic immune mobs actually take damage from holy spells, just not any other spells, so your pallies should be extra useful there.
They do! I use a 70 priest/mage to run my alt through Scholo atm and I didn't realise till a good whiles later that my holy nova was killing them :O