How can I get records on my ancestors from other countries?

Question:

How can I get records on my ancestors from other countries?

I've been working on a family tree and have been gathering information on members from census records. But I've reached a halt because now the tree has branchedout to Spain and Mexico. How would I go about getting a hold of those records? Is there a way I can access them in the US? Any help would be great, thanks.

Best Answer - Chosen by Asker: Absolutely.
The Mormon / LDS church has branch family history centers all around the world. Those are fully open to persons of any faith (I am not LDS but volunteered at one).
One of their projects is/was microfilming any possible record they could find. These films can be borrowed for a minor fee, and searched by you, at a location near you. No.. this is not online. It IS accessible.
Another way is by networking, via email lists with other persons working the same localities. You can subscribe to those via rootsweb.com. The nice thing is that there are often experts on those areas, SOMETIMES even someone living there who offers help. At the very least, you can get leads and suggestions.