Hi T.,
we live in Austria right now, where they have fluoride supplements without food dye.
I fed those to my son during his second year. I do not believe very much in supplementing isolated elements, but my then pediatrician persuaded me with a study showing a stronger effect on tooth health of these tablets than teeth brushing... I am not supplementing with my daughter, though. She is one year. Our new pediatrician cited other studies that may persuade one that fluoride in the toot paste is more effective than tablets chewed.
Ok, now i plan to switch from our "all-natural" Weleda tooth paste to "Elmex for kids" which contains fuoride. But i am not stressed about it. My new pediatrician is an old ex-hospital pediatrician, with good grounds in "classical" and "complementary" approaches, and he was very laid back about giving fluoride at all. My own atitude is also that it probably won't make a lot of difference. The more important factor to me seems healthy food -- so no isolated sugars, whole-grains, freshly prepared, diverse.
If i feel under too much pressure of "getting it right" with my kids, i try to remember under what varying conditions children can thrive. A book that helps with that is "Our babies, ourselves" by Meredith Small.
Good luck!
D.