Hello, I live in Gothenburg (I moved from Glasgow 3 years ago)
Anyway, the equivalent of an Applestore (in this part of sweden at least) is Macforum (Macforum.se)
As far as iPhone 4 is concerned, 3 (tre.se) seems to be, by far and away, the best option for a contract .
I realise your original enquiry is a few months old now, but thought Id chip in with my 5 cents worth!
Do you have any more info about those military surplus bags you speak of? where di you get it etc?
Cheers and I hope you enjoy your stay in Sverige as much as I am enjoying mine!