Nearly two-thirds of consumers have already started shopping for the season, but affordability is a major concern, according to a new report.