I didn’t realize till we looked into it that any American living out of the country, whether civilian or military, is entitled to vote in national elections in the state where they last lived in the US.
Get all the details, and fill out a form to apply, at
They give various tips, including the comment that may reassure some of you: Voting only in federal elections only cannot be used to affect the determination of federal or state tax liability.
Please spread the word on this.
UPDATE 2009: We did this but it didn’t work, I am not sure why. Planning to talk to our registrar of voters when I’m back in Colorado soon.
Posted in 
I am with you on reminding folks to vote. I have been amazed at the wide range of political opinion I have encountered with Americans in Mexico — and they should all be certain that their voices are heard. I will have the luxury of being able to vote in my home state — even though all of our elections are by mail ballot — and to pay a full 10% of my income to my state for the privilege.