I found the Spanish Colonial New Mexico Archives on the Internet Archives, which was very handy for my New Mexican Hispanic Genealogy. I started searching around and found some other interesting things in the Internet Archive. Here is the searches I used:
http://www.archive.org/search.php?query=genealogyhttp://www.archive.org/search.php?query=genealogicalhttp://www.archive.org/search.php?query=genealogiesIf you don't find something useful, you can always wander into the Archives huge Grateful Dead concert tapes data base, or their movie data base which, I know, contains refer madness. ;-)