What can I do with the old ceramic tiles on my old kitchen walls?

Old 60's kitchen with dated, worn plain (think Frank Lloyd Wright) cabinets, old blue formica countertops and colonial blue tiles 1/2 way up walls. The floor is speckled yellow linoleum.
  2 answers