If you are really set on pure melee dps, then go for broke and change your stats to take advantage of Divine Might.
Something like this:
S 16 +3 tome +6 item/DP + 5 level ups = 30
D 15 +2 tome +6 item = 21
C 12 +2 tome +6 item = 20
I 10 +2 tome = 12
W 8 +3 tome +3 enh +6 item = 20
Ch 17 +3 tome = 20 (Divine Might 4)
This is assuming that +3 tomes will drop unbound next Mod (a pretty safe bet). If you are not going for a decent DC anyway, make your wisdom score your dump stat, using mana for heals and buffs. Divine Might 4 is equal to +16 str.
Go dual rapiers for the +2 to damage/to hit from racial enhancements and the free proficiency.
Total damage modifier:
5 weapon
10 str
1 rage pot
3 DF
8 DM
2 racial enh
5 PA
+34 self buffed
8 bard song
+42 raid buffed
...Not too shabby for a pure cleric.
Skill points into concentration and balance.
Feats:
TWF
ITWF
GTWF
Icrit (swap to Maximize after you make two Min2 rapiers)
PA
Quicken
Extend
As someone with four capped clerics, three of them melee oriented, I'll echo the others' sentiment: a true battle cleric heals and fights. Quicken with mass cure x is usually plenty. Not doing so is a quick trip to the black list on your server. Get a torc, a few con op items, and go to town.