You'll be hitting as hard as a fully raged barbarian, plus you'll have Zeal on, and Divine Sacrifice and Smite Evil clickables... not bad? I say, kickass!
PLUS Knight of the Chalice will get all those bonuses against evil outsiders...
When rangers became bad-ass, it took a while for the general populace to figure it out... Same with Paladins... TWF Paladins are an insane DPS class now... But you'll still probably get declined from groups for a few months into Mod 9... Then about a year from now, people will be calling for paladins to be nerfed....