So my headphones broke and I need a new pair. I was hoping you guys could suggest a good pair. I'm looking for good quality sound and noise cancellation for the headphones, and superior durability for the earbuds (Those things break easily) Thanks in advance.

http://www.goodcans.com/

Eh, I know it's already been answered, but if you want an actual recommendation, pretty much anything by Skull Candy works great. I have a pair of Hesh and a pair of Ink'd and they both are really good.

Skull Candy DO work good, but I don't find there worth the money I payed for them. I have a pair of Lowriders at it was around $50 bucks I think, but when I got my iPod, the buds had the same sound quality (I found). The SC's just blocked some of the sound (but not all).

Eh, I got the Ink'd at a "stuff for cheap" store, and I inherited the Hesh so I guess I can't compare price:worth. Also, because the Ink'd are buds and the Hesh are phones, and my laptop has two headphone spots, I put them together and I can't hear a thing.

From what I can understand, you want a pair of both earbuds and headphones...

Earbuds:
For $30 you can get a solid pair of Creative EP-630s or Sennheiser CX-300s(They're identical). Just make sure you do some research on the place you're buying from, because these models are known for being counterfitted. None of these are going to give 100% sound isolation though. The Shure SE110 offer decent performance and sound isolation while keeping it rather cheap. I've never experienced the strange shape of the earbuds for myself though. As far as durability goes, they're not made with durabillity as highest priority, but I own a pair of EP-630s and they've been through a handful of crap without breaking.

Headphones : Before I bother, do you want a microphone attached to the headphones or no?

I use Skullcandy Skullcrushers. Superior noise cancellation, high quality with a subwoofer attached, and lifetime warranty. Already had 'em replaced once for free. Price tag's $100 though.