SONY WFSP700NB Wireless Noise Cancelling Sport Headphones at $164.97, combined with the 20% discount (PEARTREE) to take it down to $131.98. Currently selling at ~$300 at JB HiFi and HN, cheapest new seems to be around $215.
Review tend to praise the comfort, weight and how well they stay in, some reviews think the noise cancelling could be better, some are critical of the sound quality. Seems to get about 3 hours out of the batteries, IPX4 rated so should be good for the gym. Come with a charging case.
Sony's refurbished items come with the standard 12 month warranty. More info here
hmm