Americans face a tough winter, with one government agency warning that most households will see a sharp increase in heating costs this year, as natural-gas prices look to post their largest yearly percentage gain in 17 years.