Would you consider in-ear-monitors? They aren't "noise cancelling" per se, but the noise isolation on some of the Shure models it outstanding, especially with the yellow foam tips.
Other IEM's can also be adapted to use different types of noise isolating tips as well, usually after market.