potentialgeek - 12:31 am on Nov 9, 2010 (gmt 0)
I once used a similar idea for my own site. I looked up all the pages I'd deleted that had links from other sites. Then I added "new" pages and got the links back. Didn't have to send anybody an email. :)
Archive.org is your friend.