Since some of the other Gmail for the troops sites don't seem to be working, I'll take a shot at it.
If you are a military member and want a Gmail account, email me from your .mil email address and I'll have someone send you an invite to creat a Gmail account.
I'll update below on how we're doing with this:
16 110 invites from myself and others right now.
08-31-04: So far, one Air Force Sergeant has recieved a new gmail account.
09-01-04: One Army Staff Sergeant just received a gmail account.