Arch pain

Taco • Just here for the comments...

The arch of my foot is excruciatingly painful when I walk!

I haven't done anything out of the ordinary to injure it, but I can't deal with this anymore! Limping has caused the muscles in my other leg to start hurting. What can I do to help this? I've tried Icey hot, shoe inserts, k tape, and stretching. Any other ideas?