Have you thought about using light therapy? Light boxes aren't just for seasonal depression anymore. They make portable ones that you can travel with to help you adjust your circadian rhythms. You start using it a day or two before you travel, either in the morning or at night, depending on which direction you're traveling to. The one I have even has a timer with an alarm clock. It wakes you up with a chime and gradually increasing light, like a natural sunrise would. I have a GoLite Blu lightbox and I really like it.

Oh - also, if you get a script for one from your doctor, they're usually reimbursable under your company's flexible spending account if you have one.

(Later edit: sorry, I just realized that I've already mentioned this to you in an earlier post.)