I clean mine about once a week, or whenever they get dirty. I don't really believe guinea pigs need everything to be very very clean, since they will eat off the ground or eat grass and have no problem.But if they are dirty then I'll use some cage cleaning disinfectant to clean them and a scrubbing brush.
I guess you could use washing up liquid too, since we use it for ourselves. Milton would be fine too I think.