Clemency is great in 4-man content. If the healer dies, you can keep yourself and at least one dps up. And it has *some* use in really big pulls with undergeared healers, as a "oops, sorry, I'm out of other cooldowns" thing.
I agree, Paladins who spam it should be burned at the stake, though.