Be a melee cleric.
People wank on about clerics but I have yet to see a melee cleric shine before like 12th. If you optimize as much as you are capable of, as long as you retain group-buffs, condition-removal, and some measure of healing (even if it's just wands of lesser vigor - although, having 1 or 2 high-level healing spells prepared can help in some fights), you will be probably a touch less competent than the warlock/fighter at melee combat. Having to retain group buffs and condition removal spells in your spell slots will make you slightly worse at melee combat, and to be honest, without stupid cheese, a level 8 cleric can only persist what, 2-3 spells? That's not that amazing. Make one of those spells at least Recitation or something else group buffy, don't be afraid to slap on ten minute per level spells if you feel combat is coming on (bull's strength, bear's endurance is what i'm thinking of here but there's more) and make sure to have at least ONE useful melee'er feat combo. And no, i'm not talking about weapon focus.
Since cleave seems to be useful, i'd take power attack, cleave, and when BAB allows, shock trooper/leap attack.
Otherwise, it's ravenlol, so you might want to invest in Greater Turning. This is hilarious because it means you want to save your turn attempts to murder undead and simultaneously use them persist spells but hey resource management is fun right kids. Don't forget that holy symbol dealy that gives you extra turn attempts and ask your DM about nightsticks.
So at the end of it, you buff the group, and have a group buff aura on all day (Recitation, whatever else), you can nuke undead right in their faces, you melee like a meleer, you remove conditions, and you still look like a cleric, so it's all alright.
As a suggestion, though, you might want to make your primary melee weapon something clericlike. People still have a problem of thinking of clerics as healbots, so you using a morningstar or heavy flail will make them go 'ah, he's still a cleric'. That said, you will probably be wanting to use a reach weapon most of the time. I suggest one of those funky polehammers, with the 'hammer' part fluffed as a metal fist. Because that's just cool.
Oh yeah, and don't forget, you're a cleric. You have GMW and MV. Don't buy magic enhancement pluses to your armour or magic weapons. Spend your money on scrolls, wands, ancillary gear (like that holy symbol and nightsticks... there's lots of crap for clerics out there). When buying special qualities.. make sure they're worth it. Most aren't. Mighty Cleaving might be a good place to start, or Brutal Surge... but for the love of god, unless you REALLY want to roleplay a burning cleric of burning things (idea: be a cleric of the Burning Hate, i.e. pelor) with his fiery warhammer HAHAHAHAHAHAHAHAHA firey weapon just really isn't worth it. If you can afford it (you probably can't) +1 Soulfire Full-Plate might be worth it, in Ravenloft.