This is not really a cure, but its what I do in the winter and summer before bed! (Sorry if its already been mentioned!)
Soak your feet for awhile in a nice epson salt soak. You can do this while watching tv. Then right before bed (or whenever you get into your pjs) lather your feet in some...