Just_A_Gurl_In_Seattle, I got your message - thanks! - but can't reply to it. (It says sender doesn't accept replies.) Hope you see this!
In Stockholm you will find Yarn Heaven here: "Wincent" at Norrtullsgatan 27 (near Odenplan, Norrmalm). You wouldn't want to know how much money I've spent there...
There is also "Marias garn" at S:t Paulsgatan 20 (Södermalm). Haven't actually been there but have met the owner a couple of times and know she sells excellent yarns and also arranges workshops etc. I think she even teaches beginners if you're interested, but you should check that out.
Also, I recommend a trip to Uppsala, where there is Yll o Tyll at Bredgränd 7.
Finally, DON'T DESPAIR! Stockholm is a fabulous city in spring, summer and autumn - would love to live there in spite of the winter months! Welcome to Sweden and Men Who Knit!