Any Natural Supplements That Help With Arthritis and Fibromyalgia Pain

There are actually a few that have helped many people (including my Mom, who also has Fibromyalgia). You could try D-Ribose, Magnesium, a good B Complex (B-50 is usually adequate), Malic Acid, Methionine, and/or TMG (Trimethylglycine).
I would personally suggest adding only one of these to your regiment every month or so, just to see how your body reacts to each one (so you can see which ones work well and which ones don't help).

As far as joints, there are several natural supplements that help joint health, which may remove the cause of the pain. The most popular are Microlactin, Tart Cherries, Glucosamine, Chondroitin, MSM, Hyaluronic Acid, Danish Rose Hips (specifically Danish ones), and Bromelain.
The only thing to really watch out for is allergies. Glucosamine is typically from Shellfish and Microlactin is from milk. As long as you're not allergic to those, you should have no problem. Good luck and I hope I helped!