I really like Colgate Optic White toothpaste and I buy the toothbrush under their whitening line. The toothpaste says four shades lighter on the tube.
I smoke and drink a lot of coffee and even my dentist commented on how much whiter my teeth are. It does take time but even my stubborn stains around the gum line have lightened considerably.