Warmth is definitely the key for me as well (Thankfully, the rigours of life have not yet afforded me with arthritis ).
Base layers, winter lined trousers, socks with tog ratings, Skee-Tex boots, thermal jumper, fleece jacket, body warmer, neck buff, thermal hat, thermal gloves, zippo hand warmers and, if that fails, a Trakker tundra suit!