>>1734630As others have said, it really depends on your local conditions. For persistent ice nothing compares to studded tires - but unless you're on ice they're noisy and slow you down a lot. For just a little snow on pavement or dirt, you don't need anything special at all - even road slicks are fine. For conditions somewhere inbetween I really like Conti's Top Contact Winter tires, they stay flexible in really cold conditions and do give a little extra grip accordingly.
>>1734626Perfectly reasonable, use whatever kind of pedals you like best. And getting a really good pair of platform pedals is a fine investment - you can always move them other bikes if desired at some later point.
>>1734582Just go to a bike shop near you and ask for a basic hybrid - every big brand has a decent one (Trek FX, Giant Escape, Specialized Sirrus, etc.) and they're all quite similar.