I can't think of a whole lot of headsets that would work with one or not the other. Bluetooth is a standard. If it works with your phone it will work with anything that syncs to bluetooth and has the capability of transmitting audio over bluetooth.
Highly reccomend the SOL Republic Tracks Air. Not only are they the best bluetooth headphones sound wise that I have ever owned, they also have about a 14 hour battery and a huge range. The best part is that they can be connected to two bluetooth devices at the same time, iPhone and Macbook, so if you are listening to music on the Macbook and a call comes in on the iPhone, with a one button push the music from the Macbook will pause and you can answer the phone call through the built in mic of the headphones. Very handy.