I'm playing a cleric in a medium-high level D&D 3.5 game as I was the last to create a character and nobody wants to play the cleric. I don't either. If this character dies, I'll create a sorcerer or something and we'll just have to get by with no cleric.
What I don't like about the cleric isn't having to trade in my spells for healing but the spell preparation phase. Having to choose from the entire cleric spell list means having to commit a very large chunk of the PHB to memory in order to really make the most of the cleric and it gets to be a major headache once the cleric hits level 5 or so.
So my suggestion for making the cleric suck less for the player is to restrict them to knowing a smaller number of spells - like sorcerers. Maybe the deity only grants the cleric so many spells or something. The reduction in ability this entails could be compensated for by also making clerics spontaneous casters like sorcerers so they wouldn't have to prepare their spells and could just cast them as needed. So the cleric player would have a chance of actually keeping up with the game instead of spending most of each session leafing frantically through the rulebook.
An added benefit would be increased individualization between clerics.