I've found that more expensive in-ear headphones are significantly better at shutting out all external noise. But be prepared to spend some time playing with different pairs, plugs, and wear-styles (e.g. headphones dangling vs. wrapped over-ear) until you find one that you can handle for hours at a time.
The pair I have are effective enough at cutting out most noise that they're basically earplugs even with no music on and I can wear them for entire trans-atlantic/pacific flights.
My approach for international flights is a pair of circum-aural[1] noise cancelling headphones, with disposable foam earplugs inside them, and the music playing just loud enough to distract me from anything that gets past both the earplugs and the noise cancellation.
Where I am (Australia) OH&S regulations say workplace noise louder than 85dB averaged over 8hrs requires the employer to provide hearing protection[2]. The cabin of a 747 in flight is often louder than that, and for me it's usually a 13 or 14hr flight, so not using some form of hearing protection is almost certainly doing damage. But the best reason to wear protection is that I get off at the end of a 12+hr flight much more relaxed than when I don't have earplugs.
[1] big "DJ style" headphones with the cushions that surround/seal around the entire ear.
[2] I've heard, but never seen any actual evidence, that airlines operating in Australia have negotiated exemptions from the standard OH&S rules which would require cabin staff to fly wearing hearing protection.
In-ear plugs don't work for me, I can't even stand the soft squishy ones for 30 seconds. Given that I also can't sleep while sitting and I can't afford (and my company won't pay) business seats, I have to resort to pills. So the solution for me is Bose + pills.
Thanks, I might try them as they are not in-ear (which is what I can't stand). Chemical help for sleeping while sitting is still needed though, not that I mind.
The pair I have are effective enough at cutting out most noise that they're basically earplugs even with no music on and I can wear them for entire trans-atlantic/pacific flights.