And here's a link about lithium ion batteries and how they should be charged / discharged and why. It's some pretty accurate info. Full discharging should be avoided, but every now and again is needed for "digital memory" which is the devices fault, not it's battery's fault.
http://www.batteryuniversity.com/parttwo-34.htm