My husband is in the Army too, and so I've been looking all over the place for cute things that say stuff too.
Cafepress really has the best stuff, and you can even create your own onesies. I just found out I am having a little girl, but before I knew I also found this totally adorable outfit on amazon.com for a boy.
http://www.amazon.com/Baby-Camo-3-Piece-Sleep-Green/dp/B000VHMLNG/ref=sr_1_14?ie=UTF8&s=baby-products&qid=1214347751&sr=1-14
It says "Major Trouble" on it. So cute.
Here's a link to army baby onesies at cafepress.. Hope this helps.
http://t-shirts.cafepress.com/army-baby_kids-and-baby-clothing
If you ever need to talk or anything, I am in your same boat!