Just wanted to add myself to the list of melatonin users. It seems to cut our jetlag a little over half.
Another thing I tried during our spring trip to Japan was eating next to nothing on the plane. I think all I had was the small bag of snacks/crackers that JAL provided and just a bite or two of my wife's meal. Lots of water though. I was starving the night we arrived but my jetlag was shorter than my wife's.
I also did the standard, "change your watch to your destination time once you're on the plane" trick.