I've heard that there's a rule that creatures without Con scores (e.g. undead) cannot have the regeneration special ability. I can see why that would be the case (immunity to nonlethal damage makes Regeneration pretty powerful), but I'd like to see a rules citation for it if it exists.
It is right there in Regeneration ability description:
[...] A creature must have a Constitution score to have the regeneration ability.