Tesla, for example, encourages owners to not charge beyond 90%, and refuses you let you drive below some number, which is around 20%, that it hides from the driver.

I wonder how much driving style effects that too, racing around vs Driving Ms. Daisy?

Discharging lithium batteries at a high C rate (C = Instantaneous Draw / Capacity) causes a different form of degraded life than storage at a high state of charge. And the major killer of lithium batteries is heat, which Tesla are known to manage well.

The biggest killer, though, is storage with the graphite electrode more than 50% lithiated - there is a gigantic step-up in capacity fade when batteries are stored with the State of Charge over around 90%, which Tesla are very smart to avoid.

http://jes.ecsdl.org/content/163/9/A1872.full