We encountered the necessity for referemtial integrity of nodereference fields in the PDonline project. To prevent deletion of nodes that are referenced by others there is no backend solution. Neither does this promising new project implement it so far. It seems to be an impossible task given the way the hook system and the database layer are designed.
This module provides a method to enforce referential integrity rules for CCK user and node reference fields.