Interesting thread.  I gave up toothpaste several years ago (and as was mentioned, I was wearing out the enamel on my teeth from baking soda as well).   Now, I just use water, and brush gently but well.   I then rinse with a brand of green tea that is good for me (i.e. doesn't trigger me for some reason), and that's it.   I also have a "clean" diet.

My teeth look awful.   My hair is brown, and my teeth match.   But my dentist says they are very healthy.   Gums too.   Most people in my area don't have many teeth anyway (lost to fist fights, or meth. abuse).   So me having all my teeth, but them being a funny color makes me not stand out so much.    

I guess that's not much help.

I wanted to update this thread to say that I no longer use Biotene mouthwash.  It burns me.

And my absolutely favorite toothpaste which I just began using is:

"Nature's Gate toothpaste, especially the anise flavor" which Starflower mentioned.  No sodium lauryl sulfate, and it does not burn me.  I love this toothpaste.