I have the same problem with my feet as well. Being a diabetic, I do check my feet on a regular basis to make sure I have feeling and there are no wounds. One thing I can say is if the skin is cracked and bleeding, this needs to be treated as a wound first, and moisturized later. When my feet crack and bleed, I treat with Polysporin and bandage them until it isn't a crack anymore. Then, when the skin is soft (like after a shower), I use a Ped-Egg and get all the rough spots off. Then I use a heavy, thick lotion and put on socks. There are also socks that are meant for this reason, and they are made of special materials so that the sock doens't absorb the lotions before the feet do. There is a product called Diabetederm that is also meant to help improve circulation and it worked really well for me, but lately I've been using Oil of Olay Quench Therapy lotion and it's working amazingly well!