I recently acquired the new Treo BT headset after I munched my Cardo Scala 500 by putting it in my pocket with some change (fragile litter bugger). The Scala 500 worked okay, but I had to re-pair it often, like every time I either shut off the phone or the headset. Not so with the Treo headset. I've paired it once, and it comes back up every time I turn it on. The range and clarity seem to be a little better, as well.

I am reasonably sure that this headset will work with other BT phones, despite its name.