While wandering Home Depot last night, I noticed that butcher block tops have become pretty common on their rolling tool chests. Some appeared to be bamboo, which seemed especially dense and looked like it would be quite durable. I have used butcher block before and it makes a great work surface. I've already built the table up to near finished height, though, so I don't think I can add that now.
They did have cork flooring samples on display, and that looked great, but I didn't want to wait to order it. The price wasn't bad, though, at about $2/sf.
Looking at the masonite, which was kind of beat up (a lot of the edges were damaged), I noticed they also had luaun underlayment for even less (about $0.65/sf). It is laminated, of tight, straight-grain veneers and about 5mm thick. It seemed substantial enough to resist punctures and denting, but with a little bit of non-skid-ness like a butcher block would have. I decided I'd try a layer of that with a coat or two of poly on it for stain and moisture resistance. I am not sure if I'll glue it down or not, though I may as well, since my next choice is probably the cork, underlayment would be a good substrate.
I think if I was starting over, I'd try to find some hardwood butcher block material for all or part of the surface. I have a piece of cheapie butcher block that I'd planned to use as an extension table (for more room and for the inevitable time that most of the bench is buried with stuff), now I will start trolling the local Goodwill for suitable donor tables.