1. Stereo bluetooth (so I can listen to music on my android without wires)
2. Wired (so that if the battery runs out, I don't cry)
3. Sweat resistant (so I can use them in the gym)
4. In the £40-80 price range

Preferably full-size headphones but earphones are ok as long as they have some kind of hook/band so they don't fall out of my ears.