2WD truck - what tires to get

I have mud tires on my truck now and honestly just by looking at them i think they would suck on ice(just about anything does). But my dad always got away with decent winter tires and some sand bags in the bed of his 2wd dodge d150