Put your foot across your knee. Like cross-leg it and flex back and forth with your foot. Put your hand on your foot and assist your toes by pushing forward and hold the stretch and pull back. You can also put a towel down and scrunch it with your toes. Icing it helps too.
Go to an athletic shop where you can walk on a treadmill and they can see your steps and tell them you have plantar fasciitis. They will try to custom fit you for the best shoe possible.
I have had Plantar Fasciitis on and off for 3 years. I am a runner so sometimes its prone more when I run longer distances and when I don't rest. Do calf stretches those help too. Or use a tennis ball or water bottle and run your foot along the ball/bottle.
I also wear a sock at night that helps out with Plantar Fasciitis. Here is the link:
http://www.thesock.com/runners_world.html