mysql – Force InnoDB to recheck foreign keys on a table/tables? – Stack Overflow
Not strictly Magento related, but an interesting thread on Stack Overflow about checking your MySQL system for invalid foreign key data. (PostgreSQL folks: Please stop laughing)