What should I use to wash the walls in my kitchen prior to repainting them?
I would use a grout sponge that has a course side.  What you use depends on how dirty the walls are and can range from soap to bleach.  There isn't a perfect solution because soap is fine in most cases (dawn or something similar).