My teeth tend to get badly stained despite rigorous brushing with a "Whitening" toothpaste.
Recently purchase Sonicare toothbrush from Costco (whatever model they had on sale, locally). So far, the results have been encouraging!
(Though you do have to be careful not to let the backside of the vibrating brush contact your teeth -- it rattles the bones in your head!)
Discouraging that many reviewers claim the product has a high failure rate...