Sorry about your painful feet! You can start treating your arthritis with over the counter pain medications like Tylenol or Ibuprofen. Take them as directed on the label, starting them in the morning, and see how that works for you. Don't take more than the label allows, as they can have side effects. If over the counter pills are not strong enough, there are stronger medications you can take, but you will have to see a health care professional to get a prescription for them. Keep in mind that the stronger a pain medication, the more side effects you might see.

If you don't want to take pills, many people use topical creams, like Aspercreme or Ben Gay, which can also help. You could also try soaking your feet in warm water to see if that helps decrease the pain, especially prior to running or working out.

My last thought would be to have you see a podiatrist to see if they have anything else to suggest to help your painful toes. Sometimes, they can give you inserts for your shoes that can decrease the discomfort.