my dad was in the military for 21 years. i was born on an army base and we lived in different army bases up until i was about 9 and we settled where we are now. my parents married really young, but they were able to live through all the hard times of my dad going away. he's been stationed in Germany, Korea, and Kosovo. when i was a baby he was stationed in Korea for about a year, and my mom lived alone with me and my older siblings. my dad was in Kosovo when 9/11 happened, and we had a bit of a scare that he wouldn't get to come back on time.
it was hard, but if you both truly love each other and have a strong relationship, you can make it through. it's a different way to live, but it's well worth it and i am so proud of my dad! back then the best we could do to keep in touch is to send him packages and videotapes we made (and the occasional phone call), but with the technology today i bet it would be even easier to stay in touch.