Anyone got advice as to the best way to clean

a) quarry tiles on a kitchen floor - badly marked and worn from years
of abuse - need a serious clean

b) victorian mosaic tiles on path infront of house - these are also
worn but are in good condition. I've scrubbed them time and time again
but they need something more to properly restore them.

any ideas???