Stretching program, religiously
Night splints, either hard type or Strassburg sock, nightly
Amazon.com: strassburg sock
Anti-inflammatories
Soft heel cup
Shoes that are comfortable, not flimsy
Accomodative orthotics off the shelf (not super rigid)
can try Skecher shape-ups
It is a partial degenerative tear of the plantar fascia. Usually goes away with time. Avoid surgery.