Personally, I would get rid of the Paladin levels, and pick up Champion of Gwynharwyf from BoED. It's like a CG Paladin, but you get to keep building your DR, cast spells while raging, etc.
It's a great class, add Mithril Plate mail (and still get your movement b/c of the Dwarfness), and either a Dwarven War Axe and large shield or a greatsword and you have a bad dude.
As for character, what kind of role-playing do you like? This guy could be the scowling hatered of evil (think Punisher) or could be the charismatic leader champion of the down trodden (think Robin Hood).
Sounds like fun.
For Point but, wow 40 is a lot! I would go with …
STR 16 + 2(Level 4 and 8) = 18 [10 points]
DEX 10 [2 points]
CON 16 + 2(Dwarf) = 18 [10 points]
WIS 14 [6 points]
INT 10 [2 points]
CHA 16 +2(Level 12 and 16) –2(Dwarf) = 16 [10 points]
Feats=
Lv 1 = Righteous Wrath
Lv 3 = Knight of the stars
Lv 6 = Extra Rage
Lv 9 = Power attack
Lv 12 = Cleave
Lv 15 = Combat Expertise*
Extra 1 = Great Cleave
Extra 2 = Track**
Extra 3 = Extend Rage
Extra 4 = Improved Bull rush
*Most DM’s will allow you to use combat expertise while raging if you have the Righteous Wrath feat, if yours doesn’t, go with something else, maybe Endurance.
**If this is the kind of thing that comes up a lot, if not, skip it and add Weapon Focus. If you don’t take track, don’t bother taking a lot of Survival either.
Skills, lots of Intimidate, survival (if you took tack), and sprinkle ride, handle animal, and swim to taste.
As for gear, I’m not going to bother writing up all of it, because I don’t know what kind of campaign this is and what you’ll need. But you should get…
Mithril Full Plate +4 (26,650gp)
Great Sword +3 (18,350gp)
Ring of Protection +4 (32,000gp)
Amulet of Natural Armor +4 (32,000Gp)
Cloak of Charisma +6 (36,000gp)
Belt of Giant Strength +6 (36,000Gp)
Gloves of Dexterity +6 (36,000gp)
Animated Large Shield +4 (36,000gp)
That should put your AC at 39, it’s not a bad start. I’m sure others will tweak as needed and come up with more obscure items for you if you ask.
Again, this is just a general list. If your game focuses around demons, for example, you might want to pick up a bane weapon, or even a different PrC.
-Tatsu