[QUOTE=Neil_B;15231640]Hmm. It seems plantar fasciitis pain is in the heel.[QUOTE]
Yep. Typically there extending into the arch. I had it bad for months on end. A friend of mine had it so bad that she couldn't run or ride for well over a year even though she slept wearing splints. Tough for someone who comleted Paris-Brest-Paris twice. Fortunately, she has recovered.
OP: Hopefully it's not this, but my GF permanently damaged the tissue around the balls of her feet from years of walking around in fancy, tall shoes that were stylish but not functional. She experiences pain on longer rides and sometimes has trouble hiking and walking longer distances. If you have similar pain when walking, you might want to get checked out.