How to refinish unglazed quarry tile?

We have 35 yr old unglazed quarry tile throughout our house. The tile is stained and the grout which was colored has discolored and faded in places. Short of taking up the old tile, is there anything I can do to restore the floor?
Thanks!
  2 answers