If you're looking for something small, the Backbeat FIT by Plantronics is awesome. If you want over the year, the Backbeat Pro is awesome! Don't get the Backbeat GO 2. They are horrible...
I have the Backbeat Pro - don't like it. Battery life is retarded and none of the rubber ear cups fit, which means they fall out of my ears all the time.
@JaredBusch - as for dealing with listening to music in only one ear; It's a trade off. I get to listen to music or talk on the phone, and ignore,.. err I mean still hear the person across the room.
Just to confirm, we're talking about these, right?
I think you might be thinking of the Backbeat GO 2.
Backbeat Go - Sorry
Yeah, those are horrible. Never use those.