I found out you can bring your Pets to Mexico!

I met a lady today who is married to a vet. I will try to contact her husband at his office to get another opinion.

http://www.pettravel.com/Sunsentinel_article.cfm

bring your dogs food, water would be good too.
Contact the Mexican Consulate in San Diego at 619-231-8414 for details.
They will know last minute changes

Globetrotting pet book http://www.pettravel.com/Globetrotting.cfm

Passports for pets http://www.passportforpets.co.uk/

U.S. CUSTOMS REGULATIONS ON BRINGING PETS TO THE U.S. This publication is the one to follow
http://www.cbp.gov/