Hi Billye,
If you decide to try the toe warmers that LizaJane mentioned I can vouch for their effectiveness. I've used them for several years to take the edge off of the perpetual coldness of my toes and feet and they do work. I've worn them comfortably in casual and walking shoes, work boots even w/ orthotic inserts - no problem.
They work so well that I buy them in large lots, the generic looking packages are the same as the brand name but are from China. For me, the generic warmers which are a little less expensive work better because they seem to be a bit warmer which is nice in PA expecially in the Winter time with feet of snow. The other thing for cost, up here ACE hardware stores run a 20% off sale anything you can fit in one of their paper bags. When they do that I take advantage of the sale and can get the brand name packages for <$1.00 each. Hope this helps.
Alkymst
http://www.warmers.com/default.aspx