I usually use the lace up Korkers over wading boots.
I tried these over a pair of old sneakers this past summer.
http://www.yaktrax.com/pages/1/index.htm
The walker model isn't durable for granite. I tore up a pair in one outing. I'm waiting for the warranty replacements to arrive (upgraded to Pro).
I'll probably give them a try if I go ice fishing. Has anyone else tried these with better results?