I believe you can get purified water (reverse osmosis method) from the grocery store, it should have minimal or no flouride.
I am pretty sure there are countries with no flouridation program... I don't think those people are necessarily more aware of smarter (but I drink and brush with the stuff, so my perceptions could have been messed up).