they make feet warmers that stick to the bottom of your socks. you can't hardly feel them as you walk either. They work.
My feet getting cold doesn't affect me that much. I typically curl my toes under and that helps keep them warm. Kinda like when your hands are cold you make a fist.