My podiatrist recommended Powerstep orthodic supports. These insoles can be purchased over-the-counter and provide, according to my doctor, the best support next to custom-made orthodics. They are priced around $30. These insoles cushion the heel and provide amazing shock-absorbtion.
I wear the full-length model in my athletic shoes. A slimtech version (for more fasionable shoes) is also available. Powersteps support my feet and minimize pain . . . especially when traveling!
Check out this product at http://www.powersteps.com/
Other foot advice:
1) Wear comfortable, well-fitting shoes. Although often easier said than done, you can find comfortable walking shoes and dress shoes. Here are some suggestions. Visit the American Academy of Podiatric Sports Medicine's website for more information: http://www.aapsm.org/
Brooks Addiction Walker
New Balance 926 or 844
Saucony Grid Motion
Adidas Adistar Control
Asics Gel Kayano
Brooks Adrenaline or Addiction
Dress Shoes - brands:
Aravon, Beautifeel, Dansko, Finn Comfort, Rockport, Selby
(list was provided compiled through independent testing by Prolab Orthotics)
2) Stretch your plantar fascia by putting your toes against the wall, keeping your heel on the floor, and hold for 30 seconds. Repeat 5 times. (Place your hands on the wall for support.)
3) Try ibuprofen for pain and inflammation.
4) Use an ice pack for 10-15 minutes. Or, you can roll your foot over a frozen water bottle.
5) Like me, contact your podiatrist if the pain continues.