You might consider Gmail4Troops. They'll hook you up with a member of our military looking for a Gmail invite and you then send them one. I just sent my first Gmail4Troops invite to an enlisted man with the 120th Engineers.