What can I take for arthritis in my toes?

Iain asked...

I am currently in the military and I have 70-80% arthritis in my toes. Is there any medication that I can take that will help the pain and stiffness go away so I can run and lift weights. It seems the older I get the worse my toes get.