brotherhood_of_LAN - 9:21 pm on Jul 17, 2011 (gmt 0)
There are a number of free and paid backlink services that will produce a list of links pointing to a particular domain, you might want to try those. I imagine getting the 'full' list would cost a high 3/low 4 figure sum mind you.
I think the caveat (in regards to geocities anyway) is that a lot of sites on there were made years ago, and likely not maintained, which in-turn may be the case of the people that linked to the sites.
As for other domains, any that contain a year < 2011 might be a good shout. There are plenty domains with savvy setups that get a lot of the decent domains mind you.