As a longtime winter commuter (15+ years) on snowy, icy, streets I've found that I use my back brake almost exclusively as it's far too easy to have the front slip out from you, and I even use studded tires.

As for brakes, Avid BB7s are quite nice and not too expensive.