I bought a set of the Thermacell foot warmers online for under $90.00. I've used them once and they seemed to work good. They are a little stiff but I suppose thats the trade off for having warm feet.
My feet are almost always cold. I've tried every combination, liners, thick, thin...