What are some ways to relieve heel pain in the foot?

NEED FOR SUPPORT!: Most shoes aren't always what is bad, usually it's the crummy insoles they come with! there are many possibe reasons (plantar fascitis leaps to mind) that you may have pain in the heels, but try arch supports like spenco polysorb (http://www.Spenco.Com/products/footcare/poly-sorb) and otc anti-inflammatories (like aleve). If these don't help, see a podiatrist.

Simple relief: First you want to try stretching the plantar fascia. Stretch the foot with a non-stretchable object looped around the foot (a belt or towel) and pull back toward you. Wear sturdy orthoitics/arch supports that are made of plastic or sturdier materia. These help elevate and support the arch.

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, diabetic neuropathy, 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.