http://www.holiday-weather.com/ottawa/averages/
Stockholm is positively mild compared to Ottawa.
I already live in a place with sub-freezing temperatures half the year or more. Absolutely love it.