The best cure I've ever found for jet lag is a hard workout as soon as I land. It doesn't 100% knock it out of my system, but it seems to have a big impact for me. I just flew from Italy to Paris for two hours and then 12 more hours home. Normally this would leave me feeling like I'm suffering from a mild cold and leave my brain in a dull fog, but as soon as I got home I had a cup of coffee posted some pictures from my trip on instagram and went on a savage trail run in the hills. An hour later I came back drenched in sweat and feeling like I never got in a plane. It's pretty amazing, really.
The key for me seems to be intensity. As long as I force my body to perform - especially with rigorous hill sprints - it just seems to put everything back in order.
I'm still running at least once a week with @vibramfivefingers shoes, and this week I've run twice with them and once with regular running shoes. I really love them, and I'm definitely feeling like my feet are getting stronger with them, but I'm being cautious. Everything I've read about these things recommends a slow transition to them from regular running shoes.
One of the things I was surprised by when I started really getting into yoga was that my feet were the first things to fail when I was holding poses. Yoga is difficult all around, but with my years of martial arts training I really thought my feet would be stronger than they were when holding static poses. I personally think foot strength is one of the most overlooked aspects of athletic performance.