Heel pain!? What can I do for relief?

Let me try. Some time you could use the silicone heel pad, if did not help you have to see the orthopedic surgeon to x-ray and possible injection in the heel.
Several things. Ice, foot supports, stretchinf, over the counter anti-inflamatories.
Depends on the cause. Heel pain is most often caused by plantar fasciitis, a condition that is sometimes also called heel spur syndrome when a spur is present. Heel pain may also be due to other causes, such as infection, tendonitis, arthritis, stress fracture, nerve irritation, retained foreign body, bone tumor, or a cyst. Have it evaluated by a professional and get the appropriate treatment.