Yak trak.

I bought a pair of non-slip, shoe-grip, Yak-trak things about two years ago. And today they finally got a chance to prove themselves.

Can't recommend them highly enough. Brilliant things. Took me over compacted ice no problem. Didn't even make me walk funny.