Pick a brand, buy a bunch, mark the date with sharpie on them.
Get a smart charger like the Lacrosse I mentioned. Once a year run a discharge/charge test to check for amp-hour-age. Segregate the duds out for remote control duty.
FTR, I have cheezy unbranded NiMHs running clocks, weather computer transponders etc and they go ~6 mos before dying.