Thanks everyone for your replies!

I'm not sure that it actually is Plantar Fasciitis (just my best guess based on some basic web searching), but it looks like stretching/strengthening/massage the feet and lower legs couldn't hurt.

Has anyone tried the Vibram Five Fingers? I'm still not able to make an "educated" decision on these (or the whole barefoot thing). My husband's orthopedist told him that due to the fact that he has almost no arches, he should pretty much wear shoes (with inserts) all the time. I also have fairly flat feet, so I suppose that would apply to me as well. However, from what I've read about the Five Fingers and/or Running barefoot, that's actually supposed to be better for you, once you've accustomed yourself to using the different muscles. Where do you stand on this? Are shoes or no shoes better? Or is this a "it depends" kind of thing?