Yes, D size rechargeable batteries and chargers are quite expensive. However, AA size ones are quite inexpensive and if the cost is spread out over several devices, then it may be cheaper than paying extra for the built in charger and battery. That is one reason why I prefer devices that use this common size.
What is even more important is that what appears to be a savings initially may actually turn out to be a loss over the long term. How is it that these devices incorporate a rechargeable battery and charger, and yet cost less? I suspect that most of them use the cheapest possible battery and charger. I suspect that many of these products use older NiMH technology (the non-LSD type), and some may even be using NiCd batteries even now! The charger may not be a smart charger either. As a result, the battery may be routinely getting over charged and also over discharged, since lanterns typically don't have regulation which would just cut out the light. My suspicion is based partly on my experience with such devices where I see that they lose charge on their own and after a while simply cannot hold much of a charge. The other basis is all the poor reviews for such devices which reiterate the same complaints: that the devices are great initially but do not hold charge after a while. You will find these same complaints about even Coleman rechargeable lanterns, even in the reviews on the Coleman website. So what appears to be a savings initially may turn out to be a loss when the lantern (or other device) becomes practically useless after a while. I suspect there are people out there who have thrown out very good Coleman lanterns just because the battery in those units won't hold a charge any more!!! Just look at the reviews for this fluorescent for instance:
http://www.coleman.com/coleman/colemancom/detail.asp?product_id=2000000850
Further, I suspect that this choice of inferior batteries and charger is what causes the lower performance in crank and solar type lights and other devices. If they used a high quality battery and regulation circuit, there's no reason why they couldn't be as bright as any other light. Sure, you would have to crank quite a bit more or keep it in the sun longer to get enough charge into the battery to keep up the battery voltage but the performance would be at par with devices that use primaries. That is simply not the case, and none of us here look at those lights/lanterns as a serious option.
The lesson I have learned from my failed devices is that I should stick to devices in which I can replace the battery, preferably with standard size ones. This doesn't apply to the class of electronics devices that clearly use Lithium based rechargeable batteries, such as cameras, MP3 players, cell phones and laptops, but it sure does apply to lights.