I haven't bothered with anything on my shoes yet, but the paths I run on in Calgary are usually pretty clear. If I do find an icy patch, I find it helps to hop off and run in the snow where there's a little more grip. We'll see how things go this year, since winter is supposed to hit harder than last year.
As for electronic devices, I didn't have a problem with my polar HRM last year going down to about -30 (and -45 windchill on one memorable night). I wasn't checking my display during the run, though, since my watch was buried under a few layers of clothing. My iPhone handled most of those runs all right from an inner pocket on my torso, but died when I stupidly took it out to take a picture of the nifty ice crystals on my lashes :-)
For other winter running advice, I definitely second the headlamp, bright colours and reflectors, even if you're not on the road. Also, layers. I don't have any hard core winter gear, but I almost prefer having the flexibility to change things out as I warm up. For really cold runs, I do double socks, tights, long sleeved shirt, windproof jacket with another soft jacket underneath, thin gloves (after trying tons of tech gloves, I find the little $1.99 supermarket knit gloves work best for me), big mitts, neck warmer (I usually adjust during the run, so it's not covering my face the entire time), fleecy headband and toque. I have some little gel heating packs I'm going to try this year, too. Really, though, it's not until it hits -20 that I start throwing on the extras beyond the tights, shirt, jacket, headband and gloves. One other great tip I learned for a windy climate is to pick up a little stick of bodyglide and use it on any exposed skin on your face to prevent windburn.
Good luck with the winter running! It seems kind of crazy at first, but it's still more fun than the treadmill. Plus you get to make people in their cars feel really guilty