the tape job is called a lo dye tape http://www.podiatryonline.tv/low-dye.htm
zinc oxide tape works best, then rub it with paraffin to allow your socks to go on over it easy.
Plantar Fasciitis is normally treated as follows
1) Stretching protocol- http://t1.gstatic.com/images?q=tbn:ANd9GcRU_PqPEJy4pULxDN4dhhSh5vEZveGOr46diigLrbRqYYEJ6qhi_w
30 seconds each side is one rep. do 5 reps in a row, do 5 sets a day
2) Ice- freeze a water bottle. Roll your foot over it concentrating on the heel
3) NSAIDs- normally people like doctors for pills that they can't get over the counter so they get mobic/voltaryn... Aleve is just as good if you take it on a regimen and not just when you feel the pain. Personally I take more fish oil because I dont like drugs.
4) Over the counter orthoses. Best ones are Powerstep or Vasyli or spenco. Make sure the hard plastic is behind the ball of your foot when standing.
5) If this doesn't work see a podiatrist for a steroid shot in the fascia. Its not akin to getting a joint injection (there isn't a limit because this isn't at risk to damage the cartilage)
6) If the shot doesn't work, usually you go into a walking boot for 2 weeks.
There are multiple other treatments available. The best (and still not covered by insurance) is extracorporeal shock wave therapy (last study I read showed 100% resolution, but it had relatively low #s).