Hello Lobo,
In addition to what Coppertrail mentioned...
You need to start off knowing what condition your cells are in. The best way to do this is with a controlled charge and discharge. Now you have a basis for comparison.
When you purchase new cells, always measure the voltage of the cells when the arrive. If they have dropped below 1.2 volts, they are older cells. If they have dropped below 1.0 volts, they are old and I will usually return them because it is a long process to get them back into shape, and they usually don't perform as well as newer cells, or cells that have been properly cared for.
I have found that cells usually come in at around 90 - 95% of their labeled capacity. Cell performance is measured by voltage retention under load, and capacity. You will find that when the capacity drops to around 80% of the labeled capacity, your cells will no longer be able to maintain voltage except for very low drain applications. This is the point where I recycle them.
Periodic testing is the most exact way to keep track of this, but informal testing also works.
Also, keep in mind that when cells exhibit strange behavior, the may no longer be capable of optimum performance. Things to look for are cells that have charged fine before, now are heating up a lot while charging, physical damage, and leaks. Once again, cells that exhibit this behavior are ready to be recycled.
NiMh and NiCd cells should be stored in a discharged condition, and should go through a charge/discharge cycle every 30 days.
You can get away with discharging a NiMh cell, then putting around 20% back in and storing it for roughly 90 days.
The low self discharge cells, like the Eneloop cells, seem to be a little different. They can be stored at a full charge. While they can last a long time, I have noticed that my Eneloop cells that were stored for 6 months have a slightly higher impedance than the ones that have been in service. This is brand new technology, so we don't know what is going on with them. I think they should be cycled every 6 months, but have no basis for that recommendation.
Storage is hard on NiMh and NiCd cells, so just get enough to handle your needs and use them often.
Li-Ion cells should be stored at around 40 - 50% charged and do not need any form of cycling or break in, unless they are going to be subjected to very high current draws.
Tom