I've bought a PalmOne Bluetooth Headset Treo 650 earpiece. It uses a
plastic strap to fix it to one of the ears. The strap can be easily
removed from the earpiece and, it seems, will need replacement after
some use.

Where can you get such new plastic straps? The vendor hasn't been able
to help.
Per Erik Rønne