> IIRC I could not buy a SIM in Sweden as a non-resident though.
You can definitely buy a SIM-card in Sweden without any kind of identification. However, if it is a SIM-card with a (non prepaid) subscription, THEN you have to ID yourself and be credit worthy (since you can potentially run up a huge bill that is invoiced afterwards).