This problem (if we can call it 'problem') is not only for scandinavian tariffs but generally. In Italy too there's a lot of tariffs with a set-up fee, but you can choose your best tariff (with or without set-up fee)
[COLOR="Magenta"]"Working" PrePaids: Wind, Vodafone, CoopVoce, , Travelsim (2), 02 Irish (2)
My best sim?--> Wind +39-328
My phones:
Samsung Galaxy Next S5570