Hey there,
I played a 2-handed-sword weilding human war cleric (war/travel) pretty much as you've described in a campaign for over a year. I thought I'd share a few of my experiences with you.
First off, my character always seemed to be late to the battle. There were a couple reasons for this. First, he had a fairly low dex (10 or 12, can't remember) and no Improved Initiative feat, so he tended to be last in initiative order more often than not. So, right there, he was starting out after all the other characters got going. Also, with the low dex, he wore heavy armor (full plate) to compensate. With this heavy armor, his speed was less than everyone else, so even when he did get going, he could take several rounds to get into the action, especially if any maneuvering was required.
Keep in mind, the above is *without* stopping to cast buffs before the battle. It's true that you can prepare for many combats, but it seemed like the majority of our combats were on the fly and I didn't have the opportunity to spend time buffing before hand. With the new 3.5 rules, you can't just cast bull's strength, cat's grace, etc. at the beginning of the day and go. You really need to cast most of the spells you need directly before entering combat.
Again, major issues. If combat wasn't something I could prepare for, there was absolutely no way I could spend 3-6 rounds buffing before lamely charging into battle with my 20' movement at the bottom of the initiative order. So, without those buffs, I was just a sub-standard fighter and honestly would have been better off standing back and launching off a flamestrike or something.
It became a running joke in the party that my character was always yelling "Hang on guys, I'm coming!!" But, of course, by the time I got there, they had sunk a bad guy or two and had taken a few hits and began calling for heals. Sigh =)
It's been a while now since I played the cleric, but if Iwere to do it again, I would probably put most of my points into DEX, WIS, and STR and go with the lightest armor possible. I'd also cast Longstrider every day

Again, I found the short duration of the combat buffs to be my biggest hinderance, so take that for what it's worth.
-Jixan