"My question - without making this a major project - is it worth paying about double for the Staples selection, or just get the cheaper Kodaks at Walmart?"
I have a set of the Kodak batteries from Walmart that you mentioned and they work very well. Much longer life than my older Evereadys. A...