I have fought extreme dry skin all my life. My experience is that you have to find several lotions that work well for you and rotate through them. One will work great for me for a while, then not so great. I tried Eucerin because it was recommended by a dermatologist to me. Hated it. Too greasy. My favorites have included Curel Fragrance Free, Aveeno, and the latest is Gold Bond Medicated.
But even better than lotion (and this might sound crazy) has been taking baths with apple cider vinegar added to the water. I've had such good results that I have now put some (uncut) into a spray bottle for in the shower. After toweling off, I spray it all over and rub it in a little. Can burn for a moment after shaving, but it is well worth it.
Now, what has worked THE BEST for me is the exact opposite of what the dermatologists have always told me: swimming. I don't understand why, but the harshness of the water seems to actually help my skin. If I go at least once each week, my skin actually looks (and I guess feels) normal.
Hope you find what works for you soon!