I've never been to a dentist who said they could whiten my teeth, they've all said that they can get them lighter, but not white and they all admit that they can't get the stains off my teeth.  I was a 20+ year cigarette smoker (quit more than 40 years ago) and I've been a black coffee drinker most of my adult life.  Have been told these are the reasons that my teeth won't get white because the stains are deep.  (Teeth do have naturally occurring holes or openings in them and long term coffee use gets into them.)

That said, Costco recently started carrying Colgate Optic White toothpaste so I picked up a pack (you can't buy just one at Costco).  Have been using it for a couple of months now and it very definitely is making my teeth whiter.  I can tell that there are stains that are 'buried' on my teeth and they are improving considerably.  So I've been pleasantly surprised by the results.  From what I've read it takes months for the full effect to work and I'm expecting that the stains will eventually be gone because they have become much smaller since starting this.

You can see from the reviews here on Amazon that some have success with it while others do not:

http://www.amazon.com/Colgate-Optic-White-Toothpaste-Ounce/dp/B005GO5C44/ref=...

One other thing that I have tried is the Listerine tooth whitening mouth wash.  It's a pain in the butt to use so I don't use it that often, but when I do it helps too.  The Listerine has to be washed around in your mouth for a full 60 seconds and that's a long time.  Then you have to get it all out before brushing your teeth.  It is not 'nice' tasting and I don't trust mixing it with the Optic White but as I said, when I use it, I do get results.

 

After reading your problem i thought of my friend who had even similar problems. My friend had even proceeded several of the methods who had gum bleeding and foul smell. He had been to show this kinds of problems to many doctors and was disappointed because those kinds of treatments didn't work out. Whenever I used to ask about the problem, i could not imagine about the dental problems. In my opinion this was all the problems that might cause due to smoking and due to the alcohol. Then I figured out the solution for him. I dont actually know if this might feasible but however if you have tried many of the solutions then this might also help the problems. Who knows what the nature has given and what it might encounter the problems and the solutions. Sometimes even a small thing or a piece of advice may help in solving the solutions. If I had to recommend mine friend then I would like him to see [url="http://www.merrysmile.com"] "Best Teeth Whitening Kits "[/url] and this is the place where I myself have read about the services that they have provided. I have seen thousand of people advising through this and also I would like to see you for once. Whats take time if it really worked for you!!!! In those posts I have found people commenting about their positive thoughts and better solutions. In my opinion, there are professionals and doctor that would advice about the problems and related solutions that people have. You might also check for it!!!!!! Have a happy life.