Leveling as a healer isn't so bad. The MSQ is like 90% back and forth quests or just have you kill 3 mobs here and there, and there's a dungeon every couple levels.

And WHM does solid damage among all the healers.