One more data point, here's what works for me on red-eyes and long-hauls:
- Upgrade (Y --> C or c --> F)
- Good meal (or if airport/airline food, full meal)
- One or no glass of alcohol
- Ambien, about an hour before intended sleep time
- Shoes off, extra pair of socks
- Ear plugs
- Noise-canceling headphones with soft music
- Eyeshade
- Recline and relax, clearing the mind
- Sleep