Chip,
I feel your pain! After going through three dozen "HR" stamped 2500mAH NiMH cells and watch them die in a week from self-discharge; I was ready to chunk them all.
Then I noticed my 3 year old Sanyo 1700's in my LuxV Mag generally always worked even if I did not charge them in a month or two. My wife has four Wal-Mart 2000mAH cheapies that tended to hold a charge also.
I think in the race to pack as much capacity in an AAA/AA cell, the manufacturers ignored self-discharge and to the normal consumer, batteries got worse as capacity rose.
I am still nervous using a NiMH AA cell that has not been charged in a week. It was time to clean house of all the old, dead cells and start fresh.
My personal high usage batteries are Powerex 2700mAH cells and they will hold a charge for months. I did a 45 day test and they were sitting at 82% of freshly charged capacity. They get hammered by my Fenix LxD series frame/helmet bike lights and get recharged twice a week.
The old Sanyo 1700mAH are still being used in the Mag LuxV mod in a 8AA to 2D adapter since they fit. The larger capacity cells are thicker and won't fit. Once these old batteries die, they will be replaced with Eneloops.
My family uses quite a few rechargables for cameras, wireless trackballs and other gizmos. They are all being fed Eneloops with no problems. As my family builds up trust for those batteries, it will increase the amount of things that are used in them. I'll need to pick up a Maha MH-C9000 analyzer so I can exercise the cells on occasion. An Accupower AccuManager 20 is the main charger used in my house and works well.
I would suggest getting the low self discharge Eneloops and the Maha MH-C9000 charger/analyzer and pressing on.