LiIon batteries (like the one's in most recent notebooks) do not generate a charge memory, so you can recharge whenever you want to. They only last for a limited number of DEEP recharges though. Recharging from 80% to 100% dosen't use up as much battery life as recharging from 10% to 100%. Basicly, just use the stinking battery and don't worry about it 😉
Other than that, the other two bits of info above do hold true. If you store your battery discharged, and the charge drops below a certain amount, the battery will become permanently damaged. Under normal use, this is generly prevented from happening by the circutry in the battery, but this is not the case when it has gone unused for a long period of time (I think the cut off voltage is 2.5V) Prolonged exposure to heat and cold also affect battery life.