I may look like an idiot, but I always carry my pillow on flights longer than 5 hours (esp red-eyes). I just can't get comfortable without it. Sometimes I just carry it, other times I squish it into my carry-on. I don't really care what other people think, they don't have to live with the pain in my back without it.

Robin