Well, Soft Scrub With Bleach (it says exactly that on the bottle!) removed 10 years worth of nicotine build-up on the white grout and white tile in the bathroom at my Dad's house last weekend, with very little effort on my part! Whiter-than-white for both the grout and the tile. Looks brand new.
Normally, I don't like commercial products, but sometimes, there is no other way!!!
Another great idea: Hard water mineral deposits on glass shower doors come off like a breeze with rubbing compound (get it in the automotive aisle at Wal-Mart, etc). Not the polishing compound, you want the stronger abrasive of the rubbing stuff. I couldn't believe it!! Very little effort and amazing results.
I thought I was going to have to replace the shower door with new glass (at over $200). After using the rubbing compound, the door looks just like new and I saved some money! The realtor commented she really liked the new shower door, and couldn't believe it, either, when I told her it was the original, 39-year old door.
: