Environmentally, miswak or sewak, which is a twig from the Salvadora Persica tree, is probably the best option. (It has been and still is in use in many countries. That's why it has many different names). The wood contains bacteria-killing substances that also contribute to good dental health.