Cetaphil Cream is also good. I think a little more $$ than Eucerin, but very good. It even helps my psorisis a bit.
Also, like Epsom Salt, you might also try soaking them (or take a bath) in warm water with baking soda. Baking soda softens the skin. I put it in my kid's bath and it works wonders on them when they get painful rashes, dry skin, etc. Be generous with it, when it starts mixing in with the warm water, it should turn the water a little milky white.
Afterwads, give your feet a little massage with the cream and then put socks on to keep the lotion 'locked' in.