Go to Head-fi.org for more informed opinions...
I would suggest the Phiaton ms400 headphones for your needs. I bought these for use with my laptop and I'm very impressed with them. They're over-ear types that eliminates outside noise well even though they're not technically noise cancelling types. Very balanced sound from bottom to top with no particular emphasis in any frequency ranges.
Best part is they're just over $100 on Amazon right now (I paid $150 for mine). They come with an 1/8th inch plug but also include an adapter for 1/4 inch connections and a carrying case. Only downside I've found is the cord may be too short for some uses. They're very comfortable and are black carbon fiber with either black or red soft leather headband and earcups. Audio Technica has some good models, too
I agree with Rlwainwright that Head-fi is a good site for your needs.
I have the Phiaton MS500s and a Fiio E11 headphone amp and couldn't be happier. Works great for hotel rooms. The MS500s are apparently discontinued, so you can probably pick up a great deal on Amazon or Ebay. List was $300.
If you use an iPhone(iPod) with the E11, pick up the Fiio line-out cable too. Plugs into the iPhone 4 30-pin connector and grabs the signal just after the D/A before the not-so-good iPhone amp.