Gloves, Insulated jacket, insulated bib overalls. Hat with ear covering. Insulated is the key word. See Carhart or Duluth Trading Co.
Insulated boots or at least work shoes. Sears has a great deal on Die Hard insulated work shoes and boots today & Tomorrow. Get them before the company closes shop completely.