+1 to the Shure in-ear headsets. I actually kind of hate them because I hate the way they feel (and I fly a lot of long hauls) but I've gotten relatively used to them over time, and there's no question that the sound quality, noise insulation, and sheer convenience far outweigh the discomfort. I've tried a number of different brands of noise-cancellers and the bulk is a huge pain. The batteries are a huge pain. The noise cancelling doesn't work all that well. They mess up your hair
. But my little Shures pack down into a tiny little case the size of a flip-open cell phone, they never require batteries, and I haven't had the reliability issues I used to have with the big noise cancellers. I've also found that the noise cancelling properties of the big clunkers varies very, very widely, and there's no way to directly compare them. You spend your $200 and then you just hope. Never tried the Bose, though I've heard good reviews.