I'm also looking for new headphones that I will use with my N710 (I got it today). I'm really impressed with it so far, I bought it for about $236 (converted from my currency).
The thing is that I don't like the kind that you stuff in your ear, so does anyone have a good suggestion for a headphone? I'd like to use the remote, so the cord to the headphone shouldn't be too long.
I hope someone can give me a good tip. And oh, I'm from Sweden so I've got the european version of the N710.