[coldtea]

>Of course it's less noticeable in the hot days, but in general when I go out for long walks my fingers will feel bloated and red-ish. So far I tried some gloves that I had in my house but even with those my fingers get cold while they are inside the gloves.

Err, maybe I'm missing something, but how about investing in a BETTER pair of gloves?

Doing something with your fingers while walking (keeping them occupied, e.g. with small stretching, etc) will help the blood flow better.

Also, maybe don't go out for "long walks" when it's too cold outside?