I just charge mine as part of my nighttime routine, sometimes it's only five minutes, sometimes it's 20. In the morning I just throw it on the charger while I'm showering/brushing my teeth. It's almost never full, but it never dies.

I thought about the Fitbit air, but being able to see your heart rate is kind of nice.