From what I've read, its not really a time limit, but charge-discharge cycles that will kill a rechargeable battery. This, along with the memory of some types is what limits their life.
If you have batteries that are 2-3 years old, but have never been used, I think with a refresh they will be just fine. Store them in a cool, dry place will help as well. As far as 10+ years, I think commercial rechargeables are too new to tell.
ETA:
You guys leave NiMH batteries in a flashlight or other high-drain device and you're going to be disappointed if you expect they are going to have anything left after four months, much less six.
I've had 4 Eneloops in the flash for my camera for about 4 months now, taking a few hundred photos (not all with flash, but quite a few), and they are still going strong. I even have been manually firing the flash for fun trying to get them drained so I can figure out their lifespan.