Amazon.com : Heinz Cleaning Vinegar, 1 gal : …
As far as I can tell this cleaning vinegar works absolute wonders when paired with baking soda, ammonia, and warm water. The solution that you get gives you a fairly strong cleaning substance for your walls, to the point where all that remains are the pre-exisiting black scuff marks.