Saltire,

It does sound like symptoms of plantar fasciitis. Here are some self massage tips which should help reduce the symptoms of pain from plantar fasciitis.

http://tao-fit.com/plantar-fasciitis

I hope this helps.
Jesse James