I'll put in my two cents but Knott is really the footsie person and I'm sure she'll have suggestions.

You mentioned calf tightness and I think that this is likely the key for you.

Check out www.thestick.com, they have a great myofascial release tool that allows you to do deep tissue massage to your own calves or have a partner do it. You could also go for a deep tissue massage. It hurts like h e double l but it works for me. It's important to drink a lot of fluids after the massage and make sure you stretch a lot in the days following.

Also check out this thread:

http://forums.teamestrogen.com/showt...ntar+fasciitis

It's specific to PF but a lot of the treatments for PF are the same for flexor hallucis longus tendonitis. You might get some new ideas.

Hope that helps.