Anyone in Scandinavia if I have pointed out inaccuracies please correct me. I lived in Scandinavia for some time but cannot say I fully understand the system.
As for my own experience, I'm moving to Copenhagen in a month for a job and I managed to find an apartment after searching for about a month. I'm moving from Aarhus (the second largest city in Denmark) and my new apartment costs 2.5 times as much each month, for which I'll get a slightly bigger apartment but much further from the center of town. My guess at the reasons for the price increase is ~50% higher rent in Copenhagen, ~30% moving from a 'boligforening' to a non-'boligforening' and ~20% the extra square meters in the new apartment.
Edit: I've lived in Denmark since '91, and I never thought it was low cost of living, but definitely value for money.
But on further investigation I discovered it was almost impossible to get a long term rental there. I read that Danes would put their newborns on wait lists in hopes that they might be eligible for an apartment when they left home 18 years later.
Copenhagians, is that really true or just Internet Hyperbole?