I've had my eye on the Monster DNA, Vektr or Inspiration head phones. They are noise cancelling and they have on ear, over ear and in ear styles.
Monster® Headphones - Life is Too Short to Listen to Bad Headphones
You can check them out at the website. They carry them at Best Buy, Staples, OfficeMax and a few other places.