Washing Walls

Some of the walls (well all of them) and the doors are FILTHY!  Really gross and dirty.  Before I prime & paint them I will be cleaning them.  I am been researching videos online and found this one from DIY Network.com

How do you clean your walls?