I definitely second the taping and the direction in the link above is good. I had plantar fasciitis from wearing a hard orthotic and used taping, rest, and some icing to help. Took about 3 months before it went away completely.

For taping, use a wrap like pre-wrap before applying the tape. It'll spare your skin.