My wife and I spent two weeks in Sweden (well, two of those days were spent in Oslo...), and we only encountered one person who didn't speak English. He was a pizzaman/bartender in Nynäshamn, and luckily all the dudes sitting at the bar translated for us in drunken semi-unison :)

(Honestly, though, we probably would've gotten along fine without the translators, as we'd spent a couple months with Rosetta Stone before traveling... we were/are far from fluent, sure, but good enough to order a pizza, I'd imagine ;) ).