Reverse IP look up can be helpful, as well as info from the Who Is database. Check out abouthisite.com, they have some functionality along those lines.

I would also recommend using Yahoo Site Explore and the Google link: operator to look at back links.