I'll go against the grain here. My Explorer SE came with only the AA pack, and I recently picked up the 1600 rechargeable battery on ebay from a sponsor here.
I hunt 99% at night, and have the backlight on 99.999% of the time, so I am almost using max battery power during my hunts (I use headphones, so there's some power savings).
With the AA pack loaded with 8 Eneloops, I average 4-5 hunts, 3-5 hours per hunt. I have never had them die completely. So I'm getting a solid 20-24 hours of use per charge.
The rechargeable pack I used for the first time the other night, and it died at around the 3 hour mark. Not so great. Disappointing, actually.
The AA pack also weighs a bit less then the rechargeable pack (can't remember the exact difference), so there's a tiny advantage as well.
So for me, I'm perfectly happy with the AA pack. It may have something to do with using a good charger (Maha), and I do take care of my batteries. The RNB's are supposed to be great, but for the (absurd) price, I really can't see an advantage (for me) over the Eneloops. I would suggest trying a set of eneloops (about $20+/-) before dumping $120+/- on the RNB battery. Just my 2¢...
***UPDATED BELOW***