Found this website :

http://www.spanish-genealogy.com/

It has Free Databases that you can search on the bottom of the menu. I can't vouch for it being any good as I just googled it.