[Faceman]

Now there are some types of weapons you should consider for your Paladin

1.)Two-Handed swords: There's one extra nice (namely Carsomyr=Holy Avenger) in SoA
2.)Long/Bastard swords + shield: because I think they are the classic choice for a knight. Extremely decent Longswords are however only avialable with ToB installed (WK). Plus there are some pretty nice shields and the armor class bonus is a charm
3.)Warhammers: The BEST weapon of the game is a warhammer and after all this is a weapon of choice for every other paladin + you get to use shields again
4.)Maces: Very nice anti-undead mace in the game
5.)Flails: Very nice Flail available early in the game.

I would not recommend dualling as it is just not Paladin-style.
If you are more powergaming -> Warhammer
for decent weapons with less "knock 'em all dead" or if you simply don't like Whms or don't want to wait for the superpower item late in the game -> Maces, Flails, Longswords

TwoHandedSword is a nice compromise: early available (if you're up for the challenge) and one of the best weapons in the game. however you lose the AC bonus and magic effects from an extra shield.