I worked in Pittsburgh Pa in the mid '90s. I remember the temps hovering around 0 for a few weeks. When it rose to 10, I could tell the difference as well. I was walking through a warehouse and thought my toes were going to fall off. I stood on a patch of ice to see if it was any warmer than the cement.
DP