Question Suggestions needed for a Bluetooth headset for Xperia Tablet Z, Nexus 4 and PS3

Hi folks, I have a Nexus 4, Xperia tablet Z and PS3 and I'm looking for a bluetooth headset for use with all three of them.
Any suggestions I should consider? Perhaps you might be using similar 3-4 devices..