Personally I would go with AA. Can always use rechargeable NiMH (or non-rechargeable Lithium for long life) and have a spare set with you. Besides, if you're out on a trip and they run out it's usually easy to find some alkaline batteries to use as emergency backup.
Bookmarks