Matt, if you go the lino route, you might want to run a molding around the perimeter; keeps things from rolling off, and will keep the edges from curling up. Look for something with an L shape, aluminum, kind of like the old formica tops used to use.