Ya te hice el comentario que con tablas tipo InnoDB podias hacerlo, ..Es decir .. respetar la integridad referencial de forma controlada y automática por parte de Mysql.
Cita: Mysql puede trabajar con algo de "integridad referencial" si usas tablas tipo InnoDB (en lugar de las "por defecto": MyISAM) ..
El soporte completo de Integridad referencial para todo tipo de tablas (MyISAM y otras) está previsto para Mysql 4.1.x en adelante.
Lo principal es que sepas las virtudes o desventajas que pueda tener el hecho de trabajar con tablas InnoDB (y eso mejor te lo aclaran en el foro de Base de datos).
Un saludo,