I can't tell you about that specific headset and phones, but I have the Plantronics Discovery 645 and the SE w610 and t616, and my Discovery 645 can pair perfectly with each one. With it paired to my Mac, it is easy to configure the sound out and mic to work through the headset.
I've also noticed that the Plantronics headsets are among the most compatible, so they are likely to work with any device that properly follows the bluetooth spec. Ditto for the Sony Ericsson phones. The two are almost guaranteed to work together.