We were there in the winter of 2010, which was called "the coldest winter in berlin in a century" at the time. Walking around outside on the coldest days, it was rather cold, but not that bad at all.

Certainly getting around on the u-bahn was perfectly comfortable and the s-bahn was fine too.

Really didn't mind it much at all.