I think you might be confusing noise canceling with just ones that isolate you from outside noise (such as IEM's). Noise Canceling headphones use a small microphone and a battery powered chip to generate 'anti-noise', which reverses the sound wave that is heard outside, effectively canceling out the ambient noise that you can hear. Many work well (Bose and Audio Technica make well regarded models), but good ones can be quite expensive and usually aren't worth the money over standard IEM's (In Ear Monitors). Most noise canceling headphones are circumaural (around the ear) or supreaural (over the ear), so they are larger than your standard IEM. IEM's typically have no noise-cancellation circuitry (though a few do), many simply block outside noise by isolating your ears (the IEM's act as earplugs). IEM's don't require a battery, and are typically lighter weight and more portable than noise canceling headphones, though not everyone enjoys the feeling of IEM's (it takes some getting used to)
As you noted, your primarily looking to isolate yourself and for travel, so I think IEM's will be a great choice to try out. I've been a big fan of IEM's for awhile now and I personally love the isolation they provide.
http://www.Head-Fi.org is a FANTASTIC resource for headphone enthusiasts. Tons of info, reviews, and even a great place to find a good deal on used headphones. Also, if you want to try some headphones out but your not sure if your going to like them,
http://www.headphone.com gives some well balanced reviews of all the headphones they sell AND they have a great return policy (30 days, no questions asked, no restocking).
As for what companies to look for in regards to IEM's, there are a few that are typically considered to be among the best;
Shure, Ultimate Ears, Westone, Etymotic, Jays, Klipsch, SA Audio (I'm probably leaving some out, but those are the ones I can recall off the top of my head).
IEM's can sound VERY different from one another (even from the same company), so you definitely want to check the detailed reviews for how the sound signature compares to other models. The cheaper ones usually have a single driver, while more expensive models usually move up to dual and triple drivers (though some higher end models like the Klipsch X10 do amazing things with just a single driver). As with all things, you typically get what you pay for. Cheaper models typically are either very bass heavy (sacrificing treble), or are very treble heavy (sacrificing bass). The higher you go, the more balanced the sound becomes as you reach a fuller sound signature. There are always exceptions, but that generally holds true across most brands.
I guess to help steer you towards a particular pair;
1. What type of music do you listen to?
2. What is your budget?