My letter carrier swears by Rockies (a brand of shoe). I used a pair of Dr. Scholl's arch supports, got rid of the LL Bean hiking boots that were a large part of the problem and took lots of ibuprofen. I also ditched my shoes as often as possible, which has helped enormously. Haven't had a recurrance in three years. My doctor recommended New Balance sneakers, BTW.