I didn't know that the gelatin capsules contained Fluoride (gross!) but I avoid them anyway because I don't like taking all that gelatin, which is made from Cow's hooves.
Usually if I buy any powder in gelatin capsules I remove the powder and dump it into a small ramekin and throw the capsules away. Then I down the powder with water, juice, whatever.
The soft capsules I don't always take, but now will be avoiding them more now that I know they have Fluoride. The trouble is Vitamins like Vitamin E come in those soft capsules, but there must be a better way!