OK, NYC, if its really bad I may have a solution for you. Good mechanical suggestions so far. A DPM (one of my clients in Bakersfield,CA) takes 20 ccs of your own blood and concentrates the platelets. Then he injects the platelets, which have myriad growth factors to regenerate tissue, right into the problem area. He said it cures plantar faciitis.
CASeal
Submitted for your mulling and general consideration/discussion - Shockwave Therapy info - (especially of interest to folks who live in Toronto, or are willing to come here for treatment):
http://www.shockwavedoc.com/04_contact.html
http://www.shockwavedoc.com/article004.html
http://www.canadianliving.com/CanadianLiving/client/en/Health/DetailNews.asp?idNews=1529&idSM=318
With the feet hanging off a chair you can use a barbell and lift it up with your shoes or you can go do this with a triceps bar on your shoes at the seated rows station because there you can put your feet against the platform and then pull up with the shin muscles.
Hey in fact this exercise should be used for the antagonist calve muscle (calve raises) and this will also produce muscle syymetry. I am going to include it immediately to help with my fallen archs (and no I am not talking about Mcdonalds! LOL). 
I just recovered from this less than 6 montsh ago. THe healing started after massage (tennis ball under foot) and heel pads. supposedly the problem is the impact of the heel (so a sports med guy told me)
Call Lou Gross
http://www.backfixbodywork.com/index.htm
He’s worked on me for three days now and I bascially have a new body. I’m not exagerating very much when I say that. And we’re still not done. The trigger point tools are not going to make much of a difference. I used them for months and got some relief, but it was minimal. The tightness has affected other areas of your body, and if you simply release the localized tightness, it will come back due to the remaining tension in other areas of the body structure. And there’s a limit to how deep you can go; you’ll only get the superficial layers.
The trigger point tools and stretching and other methods are great for releaseing acute tightness and relaxing the muscles, but once you’ve developed chronic tightness and shortness in the fascia the only thing that’s really going to make a significant, permanent change is specialized hands on work. Once you have the work done, then stretching can be used to maintain it.
The feet arches are connected to the tendons of the medial and lateral sides of the calf which in turn are connected to the thighs all around. So you have done so much running and strength work that the fascial element of many muscles throughout the leg are bunched up short and you get the pain where the tendons attach. To find out about structural integration fascial relengthening bodywork see my home page and look at right side menu testimonials and then the sports medicine, athletes performance and fixing accumulated shortness articles and booklets. See links page for schools with practitioner lists. I also travel but that’s another story. Just learn about your body structure in a systemic structural architecture now and apply stretching in a fascial lengthening manner - see stretching tips on the free articles page linked just above the testimonials. All articles are free and it helps to look at more articles including the differences with massage and helping chiropractic on the Back Book menu page, just above the free articles link.
http://www.backfixbodywork.com
I bet it feels good to get your feet rubbed. Although I’m sure its a lot more complicated than that. I have trouble getting my wife to rub my little doggies.
Glad you’re feeling better. Has your training been interrupted for long?
Actually, he didn’t do that much directly on the feet, but he did get pretty deep into the calves. Another thing that really helped free up the calves and feet was releasing the adductors. These are very overlooked muscles, but when they get tight, they really screw up the whole body. You don’t realize it until they free up.
The three muscle groups I’ve learned to have newfound respect for are the adductors, illiacus and abdominal muscles. Much of my tightness all around came from these muscles and when they were loosened up the effect was immediately apparant throughout the whole body.
Unfortunately, I haven’t done any training in over five weeks, just tons of stretching. Lou kept getting delayed with the client he was treating before me (and I thought my body was bad), and I didn’t want to train, and tighten up the tissue even more, before he worked on me. Besides, running had become just too damn painful for my lower legs. Although I think the time off and stretching/bodywork will do me a ton of good in the long run. I should be able to regain fitness pretty quickly, and now that my body actually works properly, I’ll get much more out of my training and regeneration work.