What can i do to relieve foot arch pain?

Plantar fasciitis: Arch pain could be plantar fasciitis. Stretching exercises and icing will help to decrease your symptoms. You may also need orthotic management and injection therapy.

Find out the cause: Your pain could due to trauma (fracture, sprain, arthritis, inflammation), infection, metabolic conditions (gout), poor circulation, musculoskeletal or biomechanical abnormality and different neurologic conditions (neuropathy). A thorough history and physical exam and possibly some laboratory and radiology exams are needed to determine the exact cause. The treatment varies depending on the cause.

NEED FOR SUPPORT!: Most shoes aren't that bad, usually it's the crummy insoles they come with! there are many possible reasons (plantar fascitis leaps to mind) that you may have pain in the heels, but try arch supports like spenco polysorb (http://www.Spenco.Com/products/footcare/poly-sorb) and otc anti-inflammatories (like aleve). If these don't help, see a podiatrist.