Bauerfiend visco spot heel inserts worked for me when I had a horrible problem and now if I feel a twinge I put these inserts back in my sneakers (or some shoes,they don't fit in all shoes) and they nip the problem in the bud. They also worked wonderfully for others I recommended them to. I can't recommend purchasing them from this site, I purchased them elsewhere and you can find them in several places online. But the study they mention is true. A few years ago I read it published in a journal of foot and ankle surgeons and printed it. These beat other treatments and inserts. I am not finding that article online today, it's old news. I have recently noticed other similar looking products in stores but I don't know if copy cats are made of the same special material.
http://www.painreliever.com/viscospot.html
A nationally known foot and ankle surgeon told me never to have surgery for the problem, calling docs who did it butchers.
Another hint: when you sleep things start to heal and those first painful steps pull apart the healing started. So put a shoe or slipper (slides,mules, clogs)with a wedge heel next to the bed and slip them on before your foot touches the ground. Even if you only wear them a a little while before getting into sneakers this will help preserve the healing started.
Thumbs up for the icing hint -I agree!