Another good shout is trail running shoes. I got a pair of Adidas Agravic and I was able to run on sheet ice last week without incident. You can also change your technique a bit, think that you're trying to step as lightly as possible, it'll be slower than normal, but it seems to work for me.