So it sounds like lithium-ion rechargeables are the best performing, 4 season batteries which are also rechargeable.

Where do I start, any certain brand/online retailers come to mind? Anything particular I should look for in a quality charger as well?