Clerics are always scariest to me, simply because being a cleric implies that he has backup. Any deity whose dogma is okay with lichdom to begin with is either a bastard or pretty liberal - either way means he'll likely grant the kind of miracles that would screw over the lich's opponents.