I'm not sure. There are some devices that work with other bluetooth headsets better than others due to compatibility reasons - so I would just recommend to ask about accessories (bluetooth sets included) in the dedicated section for the manufacturer of your phone. Or in the specific device if we happen to have one of those at that time (like the Behold, G1, 8900, etc).
That's my opinion though, for what it's worth.