Finally, a topic that I may be of some help on! I have worked in the nutrition business for years (previously) and if you are looking for natural remedies I will list the best I know. Glucosamine, Chondroitin,and MSM (these are good for connective tissue and fluids in the joint), white willow bark (natural aspirin-salicylic acid as opposed to acetyl-salicylic acid or common aspirin) which is good for inflamation.
Bromalaine- an enzyme taken from pineapple. Bromalaine was first used for the digestion of proteins but has been found to be a super anti-inflamatory sometimes surpassing the ability of many prescription drugs. These that I have listed when taken together have improved the ability of many people with arthritis not to mention the fact that they are pretty darn safe. You should read about Vioxx and health related issues involved with it, it is not pretty. Good luck and God Bless.

I should have proof read my post I spelled some things wrong but I think I fixed them.