For sheer foldability and travel, you can't beat a Brompton. Sure you can ride it in the winter: just wash it off periodically. BUT you won't be able to get decent studded tires. So since that is a limiting factor for you, you should probably look seriously at Dahon or Tern options that allow for better, capable winter tires.