The only surviving bit of original flooring in our moneypit house is about 1 metre square of tiles of a variety of colours. They weren't exactly clean when we moved in and have had workmen plus us and dog trampling over them.
So far I have scrubbed with a scrubbing brush with neat cif floor cleaner after a basic mop did nothing. They are better but not great.
Ideas much appreciated - would be nice to have a clean entrance and they've been annoying me for ages!