This is very true! I used to be the Director of Marketing for a cellular accessory manufacturer in South Florida called Shuttle Technology and Ni-CD (nickel cadmium), and Ni--MH (Nickel Metal Hydride) batteries were the only ones that actually develop a memory. Lithium Ion batteries do not have battery memory as you have mentioned.
With that said, I always advised my clients that it is always good to do a complete discharge, at least the first couple of cycles, even with a Li-Ion battery just to be sure that your battery will last you longer. Since Li-Ion doesn't develop any memory, you are fine to charge it as little or as much as you want and it won't harm the battery. I guess it's just a habit of mine to do a complete discharge.