I used to run a bicycle shop and the owner used that textured ABS material you can buy at the big box store. Not a fan, but it was at least impervious. That was undercut by the texture making it impossible to really clean. It also scratched easily. In that setting I would have loved stainless.
At work we had a variety of tables: In our machine-shop we had three steel-topped 'welding tables' (I never saw them used for welding anything in 7 years!) and they were awesome. I don't know what the finish was but there was never any rust and no schmutz when you used them.
In our finishing studio they had a bench covered with translucent 0.125" PP sheet. You could work with tapes/adhesives/finishes and everything would pop off afterwards. Cleaning with alcohol worked great. Not super cheap but tough and replaceable. This was over a butcher-block 'lab bench'.
If you want to use kitchen grade stuff I would aim at Corian just because it's so easy to work with. All your carbide router/saw bits work fine...
Solid Surface has overstock/seconds/trim sheets of Corian. I've used them for a bunch of small projects and they've been great. Your local counter guys may also be a resource if they are sitting on sheets thy don't need.