Despite recession fears, consumers were in a spending mood to kick off the holiday season, breaking Black Friday and Cyber Monday sales records.