You don't have to use toothpaste when brushing teeth. The most important part is the brushing itself and using a tooth picker, to remove the stuff inbetween your teeth so it will not pile and harden up.

I have also heard that toothpaste contains plastic (e.g. The coloring) and thus do not waste money on it.

use organic tooth brushes and pickers and train your immune system.