I'm currently leveling a prot pally and having a blast. I have a 48 war but for now pally is going to be my main tank. Leveling him as prot is very easy with a pocket healer and aoe grinding leveling goes very fast.