Gaiam Restore Hot/Cold Foot Massage Roller

13 bucks? what do you have to lose?

Stop wasting money. You need very good support at the arches of your feet. Can get really good ones at New Balance store. That's all my husband uses and no problems since using them. I have had plantar fasciitis and thought I was going to need a walker before long. I wear Orthaheel shoes and no more problems. Both the good supports and Orthaheel are expensive but your feet are worth it.

Adding: Quicksilver makes flip flops that have great arch support built in.