US shoppers get a jump on the holidays, with 40% shopping earlier than last year and 22% already started