i work trad, i usually just wear a beanie hat, heavy jumper or fleece, my girlfriend got me a nice pair of lined trousers which are great.
when it gets really cold my hands go numb,but get used to it after a few days, another window cleaner round my area recommended a pair of gloves off the cleantech website, works like a wet suit, might give them a try this year