Very likely given your description to be caused by reduced circulation. The Liqua Care insoles on the shop here are interesting - they have had clinical trials prove that they increase the circulation in the feet and I have read testimonials somewhere from people who said their feet were warm...