I want to play a paladin of Talos.

[Voadam]

I would suggest storm, rage, and destruction powers, use a warrior NPC class base and add on from there with unholy powers and maybe spells.

Alternately you could use the unholy warrior class from Green Ronin's Book of Fiends.

 

[Vanye]

I would at least look at the Divine Champion (FRCS or Players Guide to Faerun). Basically, they get some healing ability (for followers of their divine patron), they can smite infidel (basically, an equivalent of smite that targets worshippers of other/no gods, rather than an alinment aspect, and a few other powers.

I've toyed with removing paladins completely, and just using the Divine Champion class, instead.

 

[Li Shenron]

Mmh... sorry Vanye, but I disagree that the Divine Champion would be the best solution At least the FRCS (IIRC) version was a short collection of vanilla abilities, sure they work for CE, but they seem to me more generic than the Paladin's abilities.

I think the best is to differentiate between different deities, but that costs a price of modifying existing classes. Otherwise, I'm sure there are more interesting PrCl than the DC. That's just my opinion, ok? Maybe the PGtF version was improved seriously compared to the FRCS...

 

[Darth K'Trava]

The Divine Champion wasn't meant as an "end-all" PrC. Especially since it's only 5 levels! It's probably meant for those who kinda want to be paladins but can't due to alignment changing that would have had to been approved by the DM. I think, also, that it's meant more for fighter-type classes rather than any sort of spellcaster classes as you take that hit on your spellcasting levels when you take it. Granted there's a feat to negate that, NOW, but there wasn't one when I had a cleric take that PrC.