Sweden has this great global brand and perception but its not necessarily for everyone. Sure its clean and the people are decent and speak English, but man is it dull after a while. I have a Swedish partner and even HE doesn't want to move home. There are some other weird cultural idiosyncrasies as well that really don't become apparent until you have lived there a bit.
Lauren - are you over on the expat board Amerikanska?
Re: places to live in the UK - are you looking for a major city or something similar in size to Malmo? I wonder if Bristol would be a good fit - uni town, near the coast, its easy and accessible but I have no knowledge of the cycling scene. Pretty much nowhere in the UK will you find the racks of bike parking as you do in Scandi. London now has the temporary bike rental situation, but there are (sort of) dedicated cycle lanes that are shared with buses, etc. It may come down more to where you are able to get a job than if the city has cycling facilities.
Malmo is a great town (spent quite a bit of time in Lund myself...), but I agree that its possible to get a little too comfortable in Sweden and then you wake up 5 years later and wonder if life is passing you by!