New headphones mainly for iTouch and phone, suggestions?

I want a set of headphones so I can enjoy my music while on the move that little bit more. I'm not that keen on a professional set that costs $2.5k, I just want something that delivers good sound for a reasonable price. Probably the max I'm willing to spend is AU$500.

I prefer the style and sound quality of on-ear headphones as opposed to in-ear; I currently use a cheapy set of in-ears and they're uncomfortable, fall out all the time and have rubbish sound quality. If it helps at all the devices I'm most likely going to be using this with are my iPod Touch 4, my laptop and my HTC HD7 phone, and I listen to all sorts of genres of music, I have a bit of bias towards Metal and D'n'B though.

I listened to a set of Monster Beats Dr. Dre Studios in store and they seemed more than enough for my tastes but I've been reading that there's a lot better sets for a cheaper price.