I use the Motorola HT820 stereo bluetooth headphones with my Droid. They work fine. They also have a built in mic for phone calls which also works well.
This is what I use and it works well. The only thing it won't do on the droid is hit the button when not in a call to activate voice dialing. But this is a known issue with android os. Kind of sucks that such older primitive phones support this but not android.