Eneloop, or Fujitsu (the new factory owner's brand of the same thing), or the Amazon relabled version IF made in Japan.
All of these their low self discharge cells rated for approx 2000mAh.
I agree with bubbatime, cost shouldn't be a factor when you are only paying single-digit dollars more a pack, but if you want to be really cheap, I've had decent results with Tenergy Centura cells, but they do self discharge a little faster, their defect rate is higher, and their diameter is ever so slightly larger so once in a while I find a device with a tight battery compartment that they won't fit in.
One thing people often overlook is using a high quality, modern charger. You can have the best cells in the world and cook them from overcharge with a poor charger, or even some smart chargers will terminate their fast charge below 90%, but throw up a done charging indicator with the user unaware that they would need to leave the cells in for another few hours to top off the cells with the charger's trickle charge mode it enters at the end of the rapid charge period.
I found an old Thunderbolt Magnum (Harbor Freight) rechargable AA in my junk drawer so I threw it on my Tenergy charger for 8 hours. In my insulin pump, the rechargeable battery lasted almost a month and a half before it needed changed.
This is a very surprising result, from an old cell that had been sitting unused. HF rechargeable batteries are junk, with high self discharge, and one sitting unused should have needed at least one full charge and discharge cycle to get back to a good capacity. If HF now sells something newer that is LSD (low self discharge), it might fare a bit better but I doubt that's what you have since you wrote "old", and it is not likely to be as good as Eneloops or their relabels mentioned initially.