Red-eye flights are especially bad when 5 hours late - midnight turns into 5AM departure, no other flight options that late, and doesn't make sense to check into hotel for 2-3 hours. One thing to make air travel more bearable: the LL Bean Camp Pillow (pic). Folds up to fit in carry-on luggage or purses. Can sit on in uncomfortable gate areas, put feet up on it, stretch out with it to nap, and use it to try to sleep on the flight. And if you hate your hotel pillow - it helps. Cotton flannel. $12.50
Better yet, don't take red-eye flights. Is anyone ever ready to work after one?