I have a pair of non-slip shoes (State Street is the brand, FWIW) that I picked up a couple years ago when I was waiting tables. I had never owned a pair like that before, they're great for walking around on slippery surfaces, and I'll pick up another pair when they wear out. They're very comfortable, security-friendly, easy to polish, and were $30 at Payless (about the most expensive shoes in that place, I might add).