Checking for links in the major search engines.
http://www.marketleap.com/publinkpop/
Old web pages that domain might have used.
http://www.archive.org/web/web.php
See where the domain is ranked at google
http://www.seochat.com/googledance/
Search engine key words (good for checking if people search the domain or names within the domain).
http://inventory.overture.com/d/sear...ry/suggestion/
Hope these help.