I would take a look at this
chart. It will show you everything available at Phandroid and give you good idea what the sizes, battery life and popularity of each headset is.
I have a Samsung and a Jabra headset that I use daily. Verizon is offering the Samsung WEP870 which allows for both mono and stereo use. This means you can use it for talk as well as listening to music. It also offers about 6 hrs of talk time and is only $29.95 right now through Verizon's site. The Moto H790 also looks good, but if you are already going to spend $80 on a headset, why not just spend the extra $20 and get the Jawbone Icon.