I have previously sung the praise for Ambien, but at $2/tablet on my prescription health plan, I generally restrict its use for sleeping on airplanes. Once I reach my destination, I use a 3mg Melatonin tablet to reduce jet lag and help me adjust to the local time zone.

I am generally skeptical about unproven remedies, but after a particularly bad episode of time lag during a business trip back east (3-hour time difference), a friend recommended Melatonin to me. I tried it during my next business trip to the East Coast, and I was amazed how much better I felt during my workdays there.

My last flyertalk.com order came with a sample of No Jet Lag, but I have not tried it yet. It seems to be something you have to start to use during the flight, and I am usually too occupied (with movie/in-flight meal/wine) to try it out.