World of Warcraft Cl's?

Retro Pally sounds exactly what you're looking for. The easiest out of that group to level is frost mage (check out from frost grinding vids on youtube) but retro pally fills pretty much all you're looking for, plus pallies are versitile, if you decide you want to dual spec dps/healz or dps/tank you can