When I took my children to Mexico by myself, they required a notarized copy of a permit from the father that they could go. It was faxed to the airport and we were allowed to leave, so anyone reading this, take care if you are taking your children to Mexico without your spouse and get this done in advance!

As for KathyZ's question, just if you want to be sure, I would suggest a power of attorney just in case there is a medical emergency, if you are really concerned. I am not one to suggest legal intervention, but to cover yourself, this should do it. (This is not legal advice, by the way)