Welcome to WebmasterWorld Guest from 22.214.171.124
Is there a site currently that checks this for you? If not Id be interested in making this happen (:
Whatcha guys/girls think?
If I was looking for a good expired domain, I would look for one that had a Yahoo, Looksmart or an OPD directory listing that fit in the same business category of the site I was going to purchase the domain for.
Google will clean the site out too quick to take advantage of its current links and the other Meta SE's that do not update their dbs on a regular bases may not give the listing advantage you are looking for.
Because of this I would narrow you listing search to Yahoo and LookSmart and ODP.
Go here for some help