That's the theory, but practice kills the theory.
Any battery, no matter of it's type lasts longer and holds more power if you charge it 100% after it's 100% discharged.
I'm owning shitloads of batteries of all types and my experience says that Lithium batteries suffers more from the memory effect than the NiMH batteries (ain't got Ni-Cd to test but the difference shouldn't be big at all).
Also Lithium batteries tend to cost much much more than NiMH and Ni-Cd. I seriously doubt the quality of the charger and battery you buy for $10.
Manufacturer does matter. Here's an example for my PSP:
$10 no-name 3600 mAh battery - lasts ~1 hour
$50 Sony 1200 mAh battery - lasts ~6 hours








