So after a weekend of power-leveling (I got the druid and priest from lvl 51 to 60 in two days), I've been trying to figure out a few things.
1) How to play each one separately.
2) Why my pally now stinks (gear+having no idea what I'm doing is my best guess)
3) If power-leveling mining on two more characters will drive me insane.
4) Why my DK has no talents and how to spec her This was the answer
Well, I've found some answers to number 1, and figured I should share them with you.
First, disc leveling. This is a great forum post that gives you specs, rotations, glyph choices, and gear. I haven't followed the spec exactly, but the rotation is quite effective, and a lot of fun. All I want to do now is play the priest. But she has no rested XP, so I must wait. Grr.
The druid's going feral kitty, and here are two nice guides for leveling feral.
And last, but not least, a slightly outdated guide for leveling as an aoe paladin.
And just for kicks, my favorite profession leveling site is here. The druid's herbalism and inscription are both at around 270, but the pally's still in iron, and well, the less said about the priest's mining and jewelcrafting the better.