Awesome question. I really appreciate how you think – prevention is key and a lot easier than dealing with illness.

Regarding Malaria:
Research shows that malaria can be killed and prevented quite well through artemesinin. Even the World Health Organization is recommending the use of artemisinin-based combination therapies.

A supplement that I recommend taking to areas with malaria, and many other unwanted organisms, is ParaBiotic by Biogenesis: 

• Why? Because ParaBiotic contains a broad mix of very potent anti-bacterial/viral and parasitic herbs. Some of my professors at Bastyr also recommended it to patients who were traveling in areas with Malaria. 
• It is pretty strong – adults: take as directed on the label. Kids aged 6 and above take ½ the adult dose. Kids younger than 6, talk with your naturopathic doctor.
• Make sure you drink plenty of filtered water.

Regarding Traveler's Diarrhea:
Supporting the immune system and digestive system's integrity is needed to reduce incidence of Traveler...

Lactose Intolerance may be significantly reduced or eliminated with Lactase Drops by Seeking Health.

In order for Lactase Drops to work effectively, the food item must contain lactose.

Let's start with the lactose-containing foods in your question:
Cottage Cheese or any lactose containing food: In order to eat cottage cheese, place 3 to 5 drops of Lactase Drops directly on your first spoonful of cottage cheese. Chew well and swallow. Proceed to enjoy your cottage cheese!

The amount needed depends on your severity of lactose intolerance. Our Lactase Drops have 1960 lactase units per 7 drops. We are making a new batch right now which will have 2000 lactase units per 5 drops. The potency will increase from 280 units per drop to 400 per drop. 

Milk: You may do the same with the milk as with the cottage cheese and that is adding 5 to 7 drops of Lactase Drops in a small amount of milk and drink. Then proceed to drink the rest of the milk. People find that they tolerate the milk better if they add...

I'm a bit late catching on this band wagon but I thought I should throw in my 2 pennies.

There was a ton of craze, fear, mania - good ol' media - gotta love 'em.

I had an excellent organic spinach salad that night and then my wife came home and said, "Ben, you ate the spinach?! I told you yesterday that it was not safe to eat."

It pays to listen to your wife. :) Oops. I tend to multi-task and sometimes I'm too focused at the task at hand - so I missed the fact that if I ate that organic spinach, I would be on the can for 5-7 days with a solid bout of diarrhea.

I looked at Nadia and said - 'No worries, Nadia. We have all sorts of stuff here that will nip E. Coli in the butt - literally.'

I immediately downed the following:

1. Two acidophilus pills each containing 8 billion organisms
2. One tablespoon of Herbal Melange

1. ParaBiotic Plus