The discussion on Clerics and combat brings up something I'd love to see die: hybrid classes. 3e created the basics of a great multiclassing system, and using what was learned from that, 4e and Pathfinder, there's no reason multiclassing can't be easy and balanced. Especially with the flattened power curve, even spellcasters won't be hugely nerfed by having fewer levels. Those few spells you get will be just as (or near enough) useful 5-10 levels down the line as they were when you took them.
So, yes, change the Cleric to the priest-archetype: a divine spellcaster, first and foremost. You want a D&D style cleric that wades into battle with a mace and a shield (what many call a Paladin, actually)? Cleric/Fighter. You want a warrior of the wild with a weak animal companion and only a few nature spells, but the ability to dual-wield awesome blades of fury? Fighter/Druid. You want a Magus/Swordmage/Duskblade/whatever? Fighter Mage.
Mostly, it just seems like a lot of classes exist solely to combine fighter with another type of class. Why not just let people combine fighter (and other classes) with other types of class(es)?
To be honest, the game could do just fine with Fighter, Rogue, Cleric and Wizard, then supporting archetypes with modular class features.