In the mornings I use coconut oil with a little bit of peppermint essential oil. In the evenings I crack a capsule of activated charcoal over my teeth, swish it around, hold it in my mouth for 2-10 min then spit it out, brush my teeth while there is still a residue in my mouth and rinse. Follow up with a quick rinse of hydrogen peroxide.
The activated charcoal binds to tannins removing the helping to remove stains from your teeth.
I found baking soda too harsh, so the activated charcoal is a nice alternative. Messy as hell though, so you have to be careful.
"Fact is, we're the freaks, the misfit mutants surrounded by readily-available (and free) information about the evils of fat, the benefits of whole-grains etc. From an evolutionary point of view we're the weirdos with a short-life expectancy or we're trail-blazing a 'new' path." ~ AlanC
"Paleo? Try it, but be wary of the cult mentality that comes with it. Paleovangelists are everywhere and a bit scary."