I just picked up some stuff that makes your mouth black when you use it.

My dentist swears by non-whitening toothpaste followed by hydrogen peroxide.