When my husband deployed I sent out a note to friends and family asking each of them to choose a "Dave Day". Basically, I made sure we had 31 people/families who were committed to praying (in whatever tradition they were comfortable with) for my husband once a month while he was gone. So, for example, my dad chose the 5th of every month. When the 5th of Jan/Feb/March...etc arrived my dad would say a special prayer for Dave that day. We had Protestants, Catholics, Budhists, Athetiests, Pagans all "praying" for him once a month in a tradition they felt comfortable with.
I sent each person a magnet that had been made on the computer on that cool magnet paper you can get at office supply stores (maybe order online?) with a picture of Dave on it and their "Dave Day". Then I gave Dave a copy of the list of 31 people/families so he could post it in his own space and know each morning who was sending him a special prayer.
We also stayed up all night before he left video taping him reading stories to the kids. They watched them over and over and over again while he was gone. It was the best time investment we made in those last hours... the "daddy books" were such a joy to my little ones (3 months and 20months when he left). And there were days that was my only quiet time while he was gone, so I was grateful too!
Good luck. My prayers will be with you as well.
A.