Consumers have been grumbling about the soaring cost of groceries for nearly two years. Now, some of the biggest names in retail appear to be listening.