For security on ice, there is no substitute for studs.
I've found a surprisingly reasonable "do it all tyre" good for even moderate
off-road, but mainly road and with ice patches is the Nokian W106 http://www.suomityres.fi/w106.html
available in 700x35C.
These are pretty much mounted to the vast majority of the bikes in Scandinavia and trusted by the all year round commuter army, weekend warrior, tourer etc. If you find yourself in really awfull conditions, just drop some pressure out of them and ride on! Good spaced deep tread.
If you've not ridden with studs, first it will feel a bit weird and even sketchy on tarmac but eventual you just trust them to do the job and they will perform very well within the design limits. Don't even worry about the studs "wearing out", the rubber will more than likely perish before that happens.
+1 on the Peter White link.