I went to bath&body works not too long ago and discovered a "Suddenly Sauna FEET". It's basically to 'socks' you slide your feet into and magically makes your feet softer after 4 uses...
I've used 3 out of the 4 sets of socks I have and it works pretty good... I have pretty hard feet ashamed to say but this "suddenly sauna feet" is working pretty good!