Except they're not allowed to vote.
Even as Gore and Lieberman were making public statements supporting the inclusion of military ballots, their teams of lawyers were in the field fighting to keep it from happening. Obviously the idea that "every vote should count" does not apply to votes by the men and women in the military.
Check out Al Gore's REVIEW of Cast Away.