I've tried to level a pally (solo) and just couldn't do it. So my new plan is to RAF for 3 more accounts (closing/xferring toons off 3 of my current accounts) and level a new 5-boomkin team, then gift-level my pally to 60. And a rogue while i'm at it, just for opening those pesky lockboxes.

IMO you can never have too many shammies or druids laying around.