Figure out your usage first, I do have one that I recommend for anyone looking for new headphones but here is the proper way to pick out your headphones.
Determine the usage.
1. Are you using it at home? Work? While working out?
2. Do you travle in trains and other public transportations?
3. How durable do you need it to be? Do you plan to actually take care of it?
4. Do you do loud work while listening? (e.g. mowing the lawn)
Determine what your style is.
1. Do you care about your apperance, if in public with it? (big ones do look a bit silly these days, but do remember they usually deliver the best audio)
2. Do you need to fir them in your pocket?
3. Ear buds? or around the back of the head?
Set your price.
You've already established that.
I currently use these
http://www.sonystyle.com/webapp/wcs...10151&langId=-1&productId=8198552921665089921
I'm a big fan of Sony in home audio and portable. I would not recommend them for car audio fyi.
They do come in a few different colors as well and I know it is a bit over your budget but if you can shell out a few extra dollars, I think it'll be worth your money.
Do note that you need to take care of headphones well for their maximum capablities as well.
I don't think you have used the noise cancelling ones since you've been thru the stock iPod ones but once you use NC headphones, you'll never want to go back.
Bose also makes great ones but their style is not fitting for me and quite bulky as well.
If you have any further questions, feel free to PM.