my fiance is being deployed may 2009. it'll be his second time. the first time, i started talking to him about 6 or 7 months into his first tour and we talked a lot and i worried, but not too much cuz it seemed like everything was okay. we were only friends at that time. now, when he goes, we'll be married and i'm sure it'll be 100% harder. i'm not worried about the distance cuz it's all we know being 1,000 miles apart right now, but i am worried something will happen to him. thank god, like la mari said, it's a lot safer now.
i hope everything goes fine, which i'm sure it will. you will get used to it. just remind yourself that you're in love and nothing will break you apart

good luck and if you need to talk, we're here!