I put some left-over linoleum on the bench at my previous place. Seemed to work pretty well, and not too hard to get clean. It was starting to stain in a few places by the time I moved though.

I may just varathane the next work bench I build