What's with War Priest?

[Powerfamiliar]

You could check out the ordained champion in complete champion. They are deity restricted, but that's easy to house rule away. The class fits a head basher cleric very well, just make sure to pick a deity with axe as favored weapon and war domain access or you might be wasting a feat or two.

From the description:

Your entire being is devoted to war—war in the name of your deity, war in the name of your favored cause, even war in the name of war itself. Your focus on warfare has slowed your spellcasting advancement, but the wide variety of martial powers you have gained has more than made up for that lack.