What Treatment Do You Suggest For Pain In The Feet ?

I have felt pain in my feet for the last year and a half and it keeps getting worse. In the beginning I talked to my doctor about it but I had no swelling and my feet looked fine. But he did do blood tests to see if I had arthitis but I do not. My feet have only gotten worse since. They look normal still but I cring when I think about putting on shoes. The pain in on the ball of my feet and toes, mostly the big toes. they do feel swollen some days, like today. I also had purchased and wear good shoes, thinking that my cheep shoes I use to wear may be the problem. No luck. I;m not over weight, I exercise on a regular basis and eat hole grain bread and plenty of chicken as well as drink water (rarely any cokes)