quick, easy, and predictable
I do play a cleric, would argue that he is certainly not the most powerful character I've ever played (that would be either my Rogue/Sorc or my Chaos Wiz back in 2nd ed). That aside, I never like the TU rules in 3.x because of the involvement of charts and plotting et al, which really slows the pace of a should-be-good encounter.
As such, we started using the Unearthed Arcana option, in which a cleric does (level)d6 damage to all undead in a 20ft radius. No more powerful than fireball, it still allows the cleric to actively participate in the encounter without the all-or-nothing effect of turning. I know that's a wild departure from the PHB rules, but I'm telling you, it's fast, easy, and more predictable (for the player AND the DM). Your fighters will like it, too, when they can mop up the wounded undead rather than have to hack from max hp's.
As to the house rule suggested earlier, I could certainly see intellignt undead of a HD/Level higher than the cleric's receiving a Will save for half damage. If you want to make it more complicated, add a +1 bonus to the save for every HD/level higher the undead is than the Cleric's level.