There is a raised-pattern, non-skid, cushioned rubber flooring material that I've seen installed in the galley of a 120' corporate yacht I did a writing project for a few years ago. It's great stuff, as it's waterproof, easy to clean, offers great traction, and is easy on the feet if you have to stand on it for hours on end as the chef did on this particular vessel.
All that said, I don't know the name of the material although the skipper told me at one point and I wrote it down somewhere. However my wife found mats made of what appears to be the same type of material in Bed, Bath, and Beyond. We've contemplated buying one for the lower helm station of our boat. So perhaps you could get the name of the manufacturer of these mats and find out if they sell the material in larger, cut-to-size sections.
This stuff ain't cheap--- the roughly 4' x 5' mat normally sells for pretty close to $100, and I remember the skipper of the yacht telling me that the material they used was very expensive. But based on my experience standing on it in the yacht, it's a great floor material for these kinds of applications.
-- Edited by Marin on Monday 4th of May 2009 12:13:51 AM