Here is a product, George: Uni Walton linoleum sheet, black, in two thicknesses

Here is a source for the thinner thickness.

The last three times I checked (about every three years since 2003), the thicker ply black linoleum was not available/imported. The thinner ply will look good (I have it in my Suburban), but I do not think is could be routed with the grooves?