My ex-fiance was in the Coast Guard so when he left, I bought him stamps, stationary, phone cards......I also did the photo album thing. I made him a CD of all the songs that reminded me of him and our times together.
Good luck. CodeBlue! It's going to be very hard for you, but it will get easier with time. Get ready to write tons of emails and letters! Send him lots of pictures of what you are doing. If there is no communication, that's where things can get bad. Hence, my ex-fiance.
Trust me...the first time you see him after he's away will be so wonderful, it's indescribable! (sp?) When I saw my man after 3 months, I hugged him and thought in my head, "Now I know what love feels like." It was great!
Another thing you can do is find a website for spouses of his branch of the military. These women were a huge help to me!
I wish you all the best! *HUGS*