Ice days (maximum temperature below 0 °C (32 °F)) usually occur from December until February, with the occasional rare ice day prior to or after that period. Freezing days (minimum temperature below 0 °C (32 °F)) occur much more often, usually ranging from mid-November to late March, but not rarely measured as early as mid-October and as late as mid-May.
I live in Montreal. I bike 9/12 months, and just take public transit / car sharing services in the winter months, or when I need it. I assume the Dutch do the same. I also lived in Austin for 6 months until July, and I found that the weather was pretty uniformly bikable because the heat was dry, though yeah, having showers at the office can be necessary if you live far away. It almost never rained, though. That's a big plus for biking.
Like most lifestyle issues, it's mostly just a matter of getting used to it.