Seconding leather gloves for premium warmth, but they do make you look a bit like a burglar with the wrong outfit.
M&S have some good cheap ones, get a colour other than black to reduce the chances of people thinking you’re a prowler. Mine are dark blue