First of all, they all will work as long as they have the standard headset plug, which I think they all do.
There are two types of headphones you should consider. There are over-the-ear types that look like smaller versions of the old HiFi stereo headphones, and small in-the-ear phones which are like little ear plugs. The over ear type have an active electronic mechanism which cancels the backround noise, the in ear kind isolate by physically blocking the outside noise from entering your ear canal. The outside ones run on batteries, the ear plugs need no power.
Both types work very well, and personal preference pays a big part. I tend to prefer the in-ear type as they provide much better sound isolation than the over ear types. I find that on long flights (I used to live in Japan) the outside type give me a haedache. One caveat: the in-ear buds require an adjustment period. The first few times you try them they are likely to be quite uncomfortable. Stick with it, they always come with a variety of ear adapters, and you will find something that you can tolerate at first. After a couple of days you won’t feel them anymore. The in-ear buds tend to be a bit cheaper, and good ones can be found for $100-$200.
As for recommendations, the Bose are probaly the best of the over the ear type. As for ear plugs, I can personnaly recommend the Shure E2C or the Etymotic Research E6B’s. The Shure’s are a little brighter, the EM’s have a bit better bass IF you can get a good ear seal. You should be able to take some of these for a test drive at the Apple store, as they have a section with noise cancelling headphones.
