The polarizing dessert that people love to hate became a Christmas mainstay thanks, in part, to the U.S. Postal Service.