In reply to Fredt:
Don't know about "blocks", but I am currently using Uniross Hybrio 2400 mAh or Energiser 2000 mAh AA batteries.
The Hybrio are the newer versions of the Ultra 2100 mAh ones I've also got.
Got the Hybrio on ebay, Ultras from Cotswolds and the Energiser ones in Boots in a promotion, I think.
Seem to be pretty good - I'm using them in my bike lights and other things, although I've not timed the usage. Oddly, the cat flap doesn't seem to like rechargeables and the low battery light comes on after a couple of weeks on any set where normal Duracell batteries keep going for a few months. Not 100% convinced my charger is completely compatible with these new breed high capacity batteries, though - you might want to get a new one of those, too.
Edit - just noticed Uniross have a 2600 mAh version available now.
Post edited at 12:09