An old friend / co-worker who is blind turned me on to Stabilicers. I started with Yak Trax, but found they sux. They fall off way too easily, and the wiry bits fall apart. The Stabilicers have been bulletproof, and go on/off easily enough, and STAY on. I feel like a walking Subaru with them. My friend used hers so much, she learned how to replace the cleats herself.
Have not had occasion to combine using them with a bike commute, however. My WAG is that they would work fine, given my winter bikes have ordinary MTB pedals with no cages. Might take a little practice stepping off the NDS pedal to put a foot down at a stop.