"The cumulative evidence for this systematic review demonstrates that there is moderate certainty that toothbrushing with a dentifrice does not provide an added effect for the mechanical removal of dental plaque."
I also don't use toothpaste. However, I do replace my toothbrush regularly (every 3 months, which I believe most dentists recommend). Toothbrushes have microscopic texturing to help them clean, which wears out with use. Here's a video showing it under an electron microscope:
A fresh toothbrush cleans noticeably better than a worn one. I think this is much more important than buying fancy expensive toothbrushes. Even the cheapest toothbrushes clean well when they're fresh, and the expensive ones wear out just the same.
Fluoride and fluoridated water are non toxic in the levels it's used at and it's a privilege for us to have access to it.
If fluoride wasn't put in water by the "guberment" supplement companies would absolutely be hawking it to people as a miracle mineral, including it in our multivitamins and more.