I have a 70 troll resto shaman and I love the haste in arenas for healing making kick/stomp/etc much more difficult to land on a very fast lesser healing wave, but I have 5 26 orc ele shamans and the extra spell damage on bad pulls/etc just make the difference that haste wouldn't.

+ spell damage will help even more when mana is since haste will burn it faster.