When we remodeled the kitchen 9 years ago I purchased LifeLiner shelf liner. It still looks like new. I purchased it from Bed Bath & Beyond, but I've seen it elsewhere.
It's a clear plastic liner with ribs so glasses and cups don't stick, easy to cut with scissors or craft knife (or a rotary cutter with an old blade). So easy to clean as well. I believe it comes in 2 widths.