I am barefoot most of the time. I wear sandals if I need to protect the bottoms of my feet. When I need to protect the whole foot, I wear boots. When handling slicks I always wear boots. I have seen them nearly cut off feet.
I just bought a pair of these: http://www.keenfootwear.com/product/shoes/men/uneek Love them.