I use Spenco 3/4 orthotics. I have a pretty bad heel spur in my right foot, and a smaller one in my left. These keep me pain-free. I have used them while running, playing tennis, etc. You can mold them by immersing in hot water. They last forever.

Link