No fluoride, no fun. While health food stores carry a variety of fluoride-free toothpaste and mouthwash, the BEST option is already probably sitting on your bathroom sink!
There are many articles condemning fluoride as being toxic, but anything in excess can be toxic--even water. In appropriate amounts fluoride helps make your teeth stronger and more resistant to forming cavities.
All in all, fluoride is your friend!