I have some Thinsulate branded gloves which work quite well, and often wear padded mitts or gloves inside them (
Altura ones). That seems to work, except in fog and then I always feel as if I'm riding naked - it's lazy stuff which can't be bothered to go round so goes straight through me instead!
For my feet I bought some skiing thermal socks. They were great unless they got wet. Still warm then but very uncomfortable. Past tense because they fell to pieces at the end of last winter and I threw them away. Must get some new ones before it gets really cold.
Hope you find a solution soon. I never used to have a problem until I was about 35, I used to warm up after about 5 mins riding. I suppose circulation gets worse with age.