How to Prolong Lithium-based Batteries - Battery University
"Similar to a mechanical
device that wears out faster with heavy use, so also does the depth of discharge (DoD) determine the cycle count. The smaller the depth of discharge, the longer the battery will last. If at all possible, avoid frequent full discharges and charge more often between uses. If full discharges cannot be avoided, try utilizing a larger battery. Partial discharge on Li-ion is fine; there is no memory and the battery does not need periodic full discharge cycles other than to calibrate the fuel gauge on a smart battery."
Scat's trick of letting it cool off first is also good:
"Specifying battery life by the number of discharge cycles is not complete by itself; equally if not more important are temperature conditions and charging voltages. Lithium-ion suffers stress when exposed to heat and kept at a high charge voltage."