If you're going the Fighter/Cleric route, try to pick a deity that has Mysticism as a Prestige Domain and play Charisma heavy. That'll take care of your pathetic Reflex save, and it's also just cool.
I'd reccomend going into the Two-Weapon Fighting feat chain and Power Attack/Divine Might. If you pay attention to your Charisma, you can add quite a bit of damage and make up for your slightly slowed BAB progression. Also, since you're not looking at being one of the physically stealthier party members, you could focus on Diplomacy-- possibly as a military chaplain and morale officer.
Fighter/Rogue has a lot of potential in this kind of game, too, as an infiltrator and as a scout. Unless your party is already Rogue heavy, this would be very useful to a scouting party.