★★★★★
Try brushing with Turmeric: it may stain everything else in the known universe yellow, but oddly with teeth it makes them whiter. I found this out purely by accident while using turmeric for something else - then found other recommends for turmeric-as-toothpaste when I googled. It's apparently particularly good for tea and coffee stains.
