NIMHS are your best bet for rechargeables. I used to have a headlight that runs 2xC battery, got a cateye that uses 4xAA instead. Runtime was a lot longer and it's 2x wattage.

Using the energizer aa nimh's.