My friend had a pair of Bose (the collapsible $150 one) that has noise-canceling, but sound-wise my Sennheiser headphone beats that Bose stuff out of the water.
I'd recommend any mid/high-end Sennheiser headphones. They are totally worth the money. Especially when you like listening to music with lots of layers and bass. You'll feel the difference right away.
Good hunting!
The nook ear buds are also really good(they come with 5 different size covers if the reason you don't like your current ear buds is fit.)
At home I use skull candy Hesh headphones which I rather like, but I wouldn't bring them to work as they are a bit garish.
Truly awesome headphones IMO. If you have a bit of time, you can probably catch a deal on them.