He aquí unos cuantos enlaces que pueden ayudarnos en nuestra búsqueda:

https://familysearch.org/  Es la página de los mormones, tienen la intención de publicar todo lo que tienen microfilmado en todo el mundo,es muchísima información, cualquiera puede ser indexador voluntario desde casa para ayudarles, es una buena oportunidad para practicarse en descifrar los archivos parroquiales.

Archivos españoles: http://pares.mcu.es/  :Aqui  puedes ver hasta el archivo de indias, en Busqueda avanzada poniendo un nombre o apellido te sale en qué archivos de España aparece y un resumen de qué se trata, en algunos casos hay hasta foto del texto.

Biblioteca Nacional de España: http://www.bne.es/ Han digitalizado muchos libros, entre ellos se pueden encontrar libros antigüos de genealogía.
Una buena introducción a la genealogía: http://www.bne.es/es/Micrositios/Guias/Genealogia/introduccion/

Para los que tengan vascos en sus antepasados :
Sistema Nacional de Archivos de Euskadi (badator): http://dokuklik.snae.org/
Vizcaya:  http://internet.aheb-beha.org/paginas/portada/n_portada.php?idioma_cook=ca
Álava: http://siga.ahdv-geah.org/
Guipuzcoa: http://www.mcu.es/archivos/MC/AHG/index.html
Archivos del Pais  Vasco :  http://www.snae.org/