-- Last Updated: Oct-03-12 1:01 PM EST --
I recently discovered the virtues of Shoe Goo. If you have some old shoes that are near the end of their life, try smearing some Shoe Goo on the soles and see if it helps. Maybe even sprinkle some sand on the stuff to add traction. I recently patched a gash in a road bike tire with the stuff. So far so good.
Come to think of it, I once ordered some boots through work that were supposed to prevent slipping on ice. It was nothing but regular rubber boots with something like sandy Shoe Goo smeared on the bottoms.