Mine is plain old concrete. It works well, but it's hard on the back. I could put down some interlocking resilient pads in the heavy work area, and I may. But those can be hard to keep clean. Linoleum sounds like an excellent idea.