Mike has given great advice here. The first thing you need to do in the morning, before you put your feet on the floor is to get a tennis ball or a glass coke bottle that's on your night-stand and roll it under your foot for a few minutes. This will loosen it up a bit. Acupuntcure is one way to go, but there is something else I think it would be good for you to try at home. It is a technique called Counterstrain that is normally done by an Osteopathic physician. I don't know much about accupressure, but I would venture a guess it is similar to that. I'll explain it in the next few paragraphs. But first I am going to put up some links.
http://www.jaoa.org/cgi/content/full/106/9/547
This is an article from the Journal of American Osteopathic Association showing that counterstain is effective in the clinical outcome of patients with plantar fasciiti
http://64.233.169.104/search?q=cach...iitis+OMM+techniques&hl=en&ct=clnk&cd=5&gl=us
This is a facilitators guide for teaching lowly med students (like me) how to treat plantar fasciitis.
What I am going to talk about it only counterstrain. This coupled with the stretching and ball rolling Mike gave you should take care of it.
Counterstrain doesn't take an extremely long time to do, but it does require you to be very intentional about your movements while you are doing it. The keys are to find the place of most comfort, stay there for a minimum of 90 seconds, and then take at least 45 seconds moving your foot back to the normal position.
Counterstrain is used to treat a variety of things in the body, but mostly it is associated with removing painful points, referred to as tender points. These are the places in your foot that hurt the absolute most when you press down on them. The key here is to find this point and then bend your foot around it.
By this I mean you can put your foot on your knee, take the hand opposite the injured foot and find the most tender spot with your thumb. Once you've found it push in on it...this is a 10 on a pain scale (it doesn't matter how tough someone is here, this is always a 10). Once you've found this point that finger never leaves it until you are gone. The next thing you will do is to take your other hand, grab your toes or the front part of your foot and bring them into plantar flexion (pull your toes down toward your heel, specifically your big toe and the ones next to it). Then you should press on the tenderpoint again to compare. This will usually be significantly better, but you want to get it to the place of little to no pain at all. If you are there now, great...if not, keeping your toes in the position they are in and with the same hand, turn your foot in or out (inversion or eversion). Once you find the position of most comfort you should hold this position for at least 90 seconds. It is not uncommon to feel a release in the fascia beneath your fingers sometime in the process, you may also begin to feel a pulse, but if you don't it's still ok. Once the 90 seconds are up you have reset the afferent muscle fibers there. You need to bring it back to the normal position it was in before you started to mess with it very slowly. It is also very important to go backward in the same direction that you went forward. So you would roll your foot back from the way you rolled it, and then bring your toes and forefoot back into normal position. This is counterstrain.
A side note here: if this does work well for you, you may start to feel a little worse right after for about 10 minutes, at least that's what we're told...but I've been using this on my wife's back and today foot and she's never had any of that. Also, you don't want to treat more than 3-4 tenderpoints in the same day. If the pain does not go away with the treatement and it was done right it is not a tenderpoint, but something more serious.
I don't know how long this is, but I believe it will give you some immediate relief and coupled with the stretching and rolling you should get better soon. Let me know if I need to clarify anything.
Spidey