Turkey should afford you some really great choices in homemade yogurt. They probably even offer goat-milk yogurt, which would be better for you since you have problems with dairy. You may be lactose intolerant, but goat's milk has less lactose or different lactose than cow's milk and is easier on people with a lactose problem, plus the good bacteria in yogurt eat up almost all the lactose anyways, so most lactose-intolerant people can tolerate it. Anyways, the good bacteria in the yogurt may be the thing you need to quell the excess gas. It can take a while to work, so eat at least a cup everyday for three weeks before you give up on it. Given that you've been on antibiotics, a bacteria imbalance in your gut is probably the main, if not only, cause of your problems. The last antibiotics I was put on messed up my guts and it took three weeks of yogurt and acidophillus pills to straighten them back out.
Zelnorm is for constipation, although some doctors will give it for severe gas. Several people on here say that 6mg is way too much to start off with, and that you should cut them in half and only take 3mg a day until you get used to it, and then, only if you are still having problems, should you go up to the 6. It has some pretty severe side affects and some people can't adapt to it at all. But the people that get over that inital break in period find that it works really well on their constipation. It can lose its effect over time, but some people have found that, when it stops working, if you quit taking it for a few weeks, then start back, it becomes effective again.
Have you tried all the regular, over-the-counter remedies for constipation before? Prune juice, fiber, and aloe vera capsules are staples around here. Even if you only have gas, but not constipation, a small amount of those things may be enough to help keep your gas levels down. Also, there are the anti-gas pills like Gas-X and charcoal caps. You should be able to get any of these things through the base's pharmacy, or order them from an online pharmacy and have them shipped to you. Military addresses are supposed to be treated the same in terms of delivery and postage fees as in-states mail. You can also look at ordering acidophillus pills and other probiotics like Culturelle or Digestive Advantage. Try to get a package of each because certain people tolerate one or the other better. The main side effect is excess gas, but that usually goes away after a few days of use. I take mine at night, right before bed, so that I can sleep through the gassy part. Acidophillus used to make me really gassy, but I guess I've finally gotten used to it. Culturelle, though, is still so strong that it makes me gassy, even when I take it at bedtime. But it also keeps me from having diarrhea when I'm on antibiotics, so I put up with it, then switch to yogurt and acidophillus pills for two-three weeks afterwards.