I've been asked to help clean, and then seal, an area of about 5 sq m of Victorian quarry tiles on a hall floor (black, yellow, red, etc). Haven't seen them yet, but I've been told they just look a bit grotty and grimy.
I am inclined to try sugar soap and a scrubbing brush first, perhaps...