Need help buying 2 headphones. Noise Cancelling and Earbuds.

You're more than welcome to make a new thread. There's no rules stating you have to use that thread. Now as far as traveling is concerned, a nice pair of IEMs will be just fine on the train and airplane to be honest. I used my Head-Direct RE0 on my last plane trip and had no problems with outside noise interfering. Now as for recommendations, I'm no expert in IEMs, but I can tell you what I liked:

Apple Dual Driver IEMs - These were my first "expensive" headphones purchased. I bought them on a whim since I hated my Skullcandy IEMs and when I first put them in I had been transported into audio heaven. The bass is tight, warn, and punchy without being overbearing. The mids and highs were clear, blending in perfectly with the bass, nothing overpowered another. The highs weren't shrill and I never experienced fatigue. They have a warm signature to them and I found them comfortable. They took quite a beating from me and put up with a lot of abuse until a guinea pig at the wire. Another benefit is that they have an inline mic which works with your iPhone 4. During the time these were alive I compared them to my Grado Sr80i and Audio Technica Ad700 and there were times I preferred them, even for home listening.

Sunrise SW-Xcape - Disclaimer: I have not heard these, this is based off of what I've read from an online friend and reviews here. They are basically more bassy, which is a good thing, Re0. My biggest complaint with the Re0 is the lack of bass. I've heard these are very clear and balanced like the Re0 with much better bass. People describe them as "do nothing wrong" headphones.

The ATH ANC7B's are awesome. Many a time have I borrowed my friends pair and I never enjoy having to give them back.