Apparently these batteries last around twice as long as other rechargeable batteries and aren’t as insanely expensive.

PowerGenix NiZn rechargeable AA batteries: finally, some cells worth buying.