I guess I put my experience into the hat too.
I'm in the US Army and had been friends with a certain girl since freshman year in high school. After high school was over and I shipped off, we still kept in touch, even when I came over here to Korea. After a year and a half or so of being here in Korea, she asked me if I thought we could make it more than a friendship. I didn't think I wanted to at first, but after a while I realized that I really did love her, and that it was a good idea to at least try. We continued talking, more seriously now, and then after a few months of that I got to go home on leave for three weeks durning Thanksgiving. Seeing her was......just AMAZING. I knew, I and still know, that this is the girl I wanted to spend the rest of my life with, who I wanted ot have my children, who I wanted to love, cherish, and honor until I died, so I proposed to her and she said yes. I had to come back to Korea. Seperating again is tough, and even though we talk and email everyday, we miss each other so much. But we both know that missing each other is just going to make it that much more wonderful when we get to see each other in March (that's when I get to go back to the US!). Then, in July we are getting married.
Those of us who have gone through long-distance relationships have a decided advantage. We know what it's like to not have our loved one there to hug or to kiss, or to talk to when we need them, so that's makes us appreciate them all that much more. In the end, it makes your bond so much stronger.
As for guys liking girls sending them love letters - YES YES YES! I'm about as much of a guy's guy as you can be. I lift weights, like sports, don't like girly movies,etc. But I love getting a letter from Kristen. And I work in the mailroom right now, so i know from experience that most guys love it, even though they might not admit it to the women.