I have Kumho Solus all season radials on my NB and they work great on the snow and ice (and rain and dry)... plus they are cheap, I think they were $50 a piece.
If you are looking for just plain season snow tires, I can't help you there. Most states don't allow snow chains unless there is extreme weather occuring (or are needed to get through unplowed mountain passes). However, a good portion of northern states allow studded (little metal spikes) snow tires from Nov. through Feb. (check local ordinaces).