How do you pair up a proplantronics with the droid 2?

Put your Plantronics bluetooth in pairing mode.

On the phone, go to Menu>Settings>Wireless & Networks>Bluetooth settings>Scan for devices.

It should auto pair, if not, enter 0000.