But you can actually get pretty decent work shoes for cheap at Wal-Mart. TredSafe "bistro" shoes are really pretty good! I've only worn them two shifts, but I have yet to slip and crack my skull in the kitchen (and our tiles aren't really non-slip). They're fairly comfortable, and they my feet didn't get nearly as hot as when I was wearing "Skechers for work" shoes. The Skechers have better tread--with the new shoes I can feel a bit of slippage when I'm just pushing my foot off the floor to step, if the tile is wet.
But they were $22, compared to the $60+ for the Skechers, so I ain't bitchin.