The above actually says it all: I'm looking for a great pair of headphones with wireless connectivity and control buttons. Noise cancelling would also be nice, as I will be using them for travelling, and they should preferably be over-ear, unless you have really good arguments for some that aren't.
I will be using them with Android devices, but are there any (good) headphones out there with generic control buttons for Android? Or do they all just work with a few handsets or a range of handsets?
Bonus info 1: I have been thinking a lot about getting either the Samsung Galaxy S4 or the HTC One, but I think that I have come to the conclusion to try out the HTC One.
Bonus info 2: I also have the first edition of Samsung Galaxy Tab 10.1.
Bonus info 3: I live in Denmark, if that matters one bit :)