The cost of living in the U.S. fell by the most on record as fuel costs plummeted and retailers used discounts for cars and clothing to entice consumers hobbled by job losses and sinking home values.