The only tires which will help you gain traction on ice are spiked/studded tires. For a 37mm width and less agressive tread for the road, you can find the Schwalbe Marathon Winter. It's a reasonable road tread, but will be noisy with its 200+ carbide studs. For less studs (74 total) and easier rolling on the street, the Nokian A10 comes in a 32 or a 40mm width.