Hi Alex,
I got really lazy about changing batteries and chanced it this weekend on a trip to the Flower Gardens:
The first set of fully charged NiMH 2400s lasted 5 dives, including over 190 flashes, a night dive with the focus light on for the entire dive, and approximately 3:45 bottom time. I was shooting a mix of macro and w/a. The batteries were still going strong with no noticeable difference in recycle time when I suddenly remembered that I ought to put in some fresh ones.
The second set lasted the remaining 6 dives of the trip, including close to 200 flashes, almost 5 hours of bottom time, two early morning dives with lots of use of the focus light, another night dive with the focus light on for the entire dive, and several hours in the camera tank with the strobe powered on because I had forgotten to power them down. Again, these dives were a mix of macro and w/a, with more w/a and full-power usage this time around than the previous. The recycle time never wavered until the last 10 or 15 shots in the last 15 minutes or so of the 6th dive -- then it started taking 30 seconds to a minute to recycle, but the strobe never fully died.
Hope that's helpful. I was quite in awe of how long the batteries lasted since I've always previously made sure to put in fresh batteries after every other dive.
Cheers,
smash