norhumco,

It sounds like you prefer a standard (large) lantern with a heavy duty carry handle. If that's the case, the small and lightweight backpacking/camping lanterns may not be for you. I know that Coleman LED lanterns aren't particularly sexy, but they tend to be big and robust.

If your existing lantern is still functional, Cauldronborn2's suggestion of a LED replacement bulb is an excellent option. You won't believe the improved quality of the light from the same lantern, and your battery life will quadruple.

If you can standardize on rechargeable AA's, I would highly recommend it. You will save a big bundle of cash over time. Even "D" lanterns can be adapted to AA's without much trouble if they use LED bulbs.