I get compliments quite often on my teeth being so white. I drink tons of coffee.
Trust me, use Arm and Hammer Toothpastes. Not the gel one, but the paste one below (it has baking soda)
Also, crest white strips work well. I only use them 2 times a week.
That toothpaste and whitestrips will whiten your teeth within days. And make sure to brush 3-4 times a day, for a couple minutes each time.