Have you seen this thread? It has some very good tips. I tried some and especially oil pulling and chewing cloves had a good effect on my teeth. Vitamin K2 is very important as well.
Most commercial toothpaste is very bad, but there are also some good ones (or less bad ones) out there. On the old forum, some people talked about making their own tooth paste. If I don't brush, I sometimes just take some xylitol powder, let it melt in my mouth and then swish it around for a few minutes.