I haven't started playing my pally yet. I ran him through xp bg's between 35 and 37, though. However, aside from one person, I've heard nothing but complaints about paladins' output now versus pre-3.2. Yes, exorcism is strong. But it's almost unusable against many classes. I'd much rather not have exorcism and have russian roulette seal of command.
That said, they have to be better than feral druids, right? Playing a ret should be a vacation for me.