Okay y'all my think I'm crazy but I'm going through the same thing & have tried EVERY household cleaner possible! I have no idea why I tried this (I guess I was desperate at that time) but cheap Dollar Store window cleaner w/ ammonia has been a godsend & my walls are finally looking great! The 1st time I sprayed the wall you could see all the nicotine, dirt, grime & smoke soot (had a wood-burning stove when the house was used as a camp) running down the walls leaving a trail where the cleaner had touched! Needless to say I started cleaning right then & there, called my husband & told him to grab 10 more bottles on his way home. He thought I was crazy until he saw the difference. My entire 3bdrm/1bath house is all wood, walls & flooring so I was looking for something to clean plus brighten up this place w/o covering the walls & this is the only thing I have found that works. I hope it helps them as much as it has me.