The Washington Post has this story about the dilemma that Maryland and the District of Columbia are in, over their traditional September primaries. The new federal law that requires overseas absentee ballots to be sent at least 45 days before an election means that September primaries are no longer practical. Both jurisdictions have asked for a waiver for 2010.
The Canadian government administers in-person voting at bases of the Canadian military, including Afghanistan.