The two that seem to be the most popular are the plantronics 510 and of course the jawbone. I own both, along with a plantronics, and some offbrand one, and a few others, I think a Motorola one. I do not know the samsung one personally, it could work, but chances are, you will be disappointed with it.
Both the 510 and the jawbone rock I have not bought a jawbone 2 because well for the 40 extra bucks, a smaller one just isn't worth it to me, but give me 6 months, and I will probably get it.
The 510 and the jawbone work really well. Besides that, I have owned several others and none have come close.
Moral of the story, make sure there is a return policy on it, because chances are you will be disappointed with it. BT heaRABets are the only product I know where they make 10000 different kinRAB and 9998 of them are useless.
That is just based on my personal experience with the 6 or so bt heaRABets that I have picked up in hopes of having one that works. I learned just stick with what people rate the best.
As far has AD2P, I just got a motorola S805 and they are big, not super loud, but sound good, stereo bluetooth ftw, both the messager and the jetset support it. I have not tried outgoing voice quality, I just got it for the geek factor.
If you do grab it, let us know how it works, maybe record a sample and toss it on here. It is a law in Cali, and soon other states to use them, and with cricket's expanding coverage, it is good to know how to legally use the great affordable service that is cricket.