Plantronics M55 has an 11-hour battery. also has a nifty earbud that stays put without requiring an ear hook.

if your phone has low-power Bluetooth 4.0 you shouldn't really notice.

as for me, I want a Droid Maxx so I can run Google Cycling Directions, Strava, and the music all day long...