Google Screw shoes. You take your regular shoes and put sheet metal screws from the hardware store in the soles. It's cheap and easy.
There is also a commercial version called Icespikes (www.icespike.net) that works the same way but with hardened steel and special heads.
I wear the Peregrines myself for a trail shoe. It's fairly light and flexible for the protection you get. It's good on soft snow. If you are worried about ice, however, rubber lugs don't do any good. You need something metal that will bite into the ice like Yaktrax or screw shoes. Asics also has a winter shoe with actual replaceable track spikes on the bottom but it's pretty heavy.