I'd avoid Bose. They aren't bad, but they're really overpriced for what you get. I tried them a while back when I was looking at headphones, and they just sounded really flat, and the low bass was completely gone. The noise cancelling was great though. I ended up going with Ableplanet NC500SCs. They emphasize the higher frequencies, which makes classical and acoustic sound extremely clear, but rock loses a bit. They also aren't the most comfortable, especially if you have any piercings.
I've also heard lots of great things about Sennheiser HD555/595s (You can mod the 555 into a 595 by removing a piece of foam) but I haven't gotten a chance to actually listen to them. You should probably try those out before making any decisions.