There are also Nickel-Cadmium rechargeable or NiCAD cells.
Although the only place I see these anymore are Radioshack, these cells are similar to Alkaline cells in the fact that they lose power steadily until depleted, whereas Lithium and NiMH maintain steady power until depleted.