Anchorage often gets very icy in the winter. Most years we get one or more thaw episodes, during which the snow partially melts, then turns to ice when inevitably it gets cold again. Some years the whole town seems to become one big skating rink.

For casual around town use, such as walking the dog, my wife and I both use "Icebugs". We like the METRO BUGrip model. They work great. Icebug also makes a variety of other models, including running shoes. (Note: DO NOT walk on your hardwood floor with these!)

For really cold weather, or more serious hiking in icy conditions we like Kahtoola Microspikes, which were mentioned up thread. I have the extra large size, which will fit over my pac boots.

Based on personal experience, I highly recommend both products. All the usual disclaimers, I'm just a satisfied customer.