[mjn]

I've found Scandinavians to be extremely paranoid about crime and (from my perspective, at least) massively over-estimating it, maybe because traditionally it was nearly zero.

Coming from the U.S., cities in the Nordic countries are extremely calm and low-crime, so low that you'd need a logarithmic axis to show their crime rates alongside those of major U.S. cities (L.A., Chicago, Atlanta, NYC, etc.). I don't feel at all unsafe walking around the media-hyped "bad" areas of central-ish Copenhagen alone at 3am, or using a laptop on the train/subway at any hour. The housing projects way out in the suburbs may be different, but if you don't live there, you have little reason to ever be there.