CRM-2887 Can't delete a contact - set as creator for a note

Deleting a contact, set as a creator for any note, results in a FK error:

Database Error Code: Cannot delete or update a parent row: a foreign key constraint fails (`civicrm_cms/civicrm_note`, CONSTRAINT `FK_civicrm_note_contact_id` FOREIGN KEY (`contact_id`) REFERENCES `civicrm_contact` (`id`)), 1451

Steps to replicate:
1) Add a contribution record with note for a contact.
2) Deleting above contact throws FK error.

--------------------------------------------------------------------------------------------------------------------------------------------
Another scenario is mentioned on: http://forum.civicrm.org/index.php/topic,1729.0.html