Zed, there's also a site called Deletionpedia which supposedly contains all pages that have been removed from the English-language WP, usually because of notability. Their content might be a good starting point for your notnotable.com project.

Deletionpedia appears dead; the deleted pages most recently mentioned on their 'Recent Changes' (disregarding server clock issues) are from June 2008:

http://deletionpedia.dbatley.com/w/index.php?title=Special:R...