The Yaktrax [broken link removed] looks like the job for pedestrians.
My mother has told me that in her day, on icy days people put another pair of socks on OVER their shoes.
Apparently this prevents slipping on the ice.
They are called Austerity Boots.
Truthseeker, I'm liking the look of the Traction Aid thingies from Amazon....might give them a go myself!!