A.J.
as a wife of an active duty soldier, i can honestly say i know what you're going through. we have been lucky enough to never have to go through a deployment yet, but my husband is currently training in georgia. he left sept. 20th and will be back around valentine's day. we just got to see him over christmas, but i think that was almost harder on the kids, having to say good-bye again. my oldest is 3 1/2 and she too stopped sleeping well right after he left the first time. so here's some things i've done, maybe they will help you too:
-keep the same routine, discipline, meal schedule, etc. i think it helps that everything is "normal" except daddy not being here (when my daughter would wake up all night long, i'd just go in and comfort her and then tell her to stay in bed and try to go back to sleep. it took probably a week for her to get back to sleeping normally)
-try to view the separation as a challenge...i broke down before my hubby left, thinking "how can i take care of 2 kids, 2 dogs, a cat, a house, the yard, the car, the bills...all by myself?" so i challenged myself to do the best i could, and i ended up surprising myself with how much i could handle. i feel so much more confident about what i'm capable of! i CAN run errands with 2 kids, i CAN manage 2 kids at the grocery store while juggling a list and coupons, i CAN take care of the yard (maybe not as well as my hubby, but good enough!)
-BUT leave yourself room for failure!!! it's ok if you want to just lay around in your pj's watching movies all day and don't do any housework and don't play with the kids as much as you should and eat fast food...you can't expect to do everything perfectly! and don't forget to take time for yourself whenever you can! when the kids are finally in bed, don't just clean the whole house, make sure you kick your feet up, watch some uninterrupted tv, eat a whole pint of ice cream, take a bubble bath, and go to bed early!
i hope this has helped...if you ever want to talk or vent or whatever, just message me...i can give you my yahoo IM or myspace url if you want too. i will actually be moving to killeen in march when my hubby gets back so i won't be too far away from you =) hang in there! i promise it will get easier!
oh and if you haven't done it already, making a paper chain can really help little kids understand how long daddy will be gone, and your daughter will get excited when she gets to take a link off every day