OK, where to start... The Swedish welfare state is eroding and has been for quite some time, and as sad as that is, it's not a specific Swedish/socialist problem. It's happening all over, in the US and UK as well; I'm sure you're aware of the fact that there are trends and tendencies in local as well as global politics.
Like kit said: "This has been said about the UK ."
I don't really know whether the crime rate has gone up or down in general, but I did read an interesting article a few months ago: violent crimes have actually decreased the past decades, but people are more prone than ever to view society as violent and dangerous. Maybe because crime is more sensationalised nowadays, there are more pictures and juicier headlines.
We have practically obscene tax rates in Sweden, and I do feel like we don't get as much for them as we used to. Again, the erosion is not a uniquely Swedish problem. And even though it has become weaker, we still have a safety net which is a lot stronger than in many, many countries.
So, taxes are lower in some other countries like the US and Germany. BUT in addition to those lower taxes, you need to pay for health insurance and other stuff which is included in Swedish taxes. I really believe that the general "cost of living" is about equal in the western world. All governments will bleed their citizens as much as they can...
People are gullible, that's why the state managed to scam a lot of people with the Telia sale. (The government privatised the state-owned phone co.) As much as I dislike the way this sale was handled, people should know that buying into the stock market is not a sure, safe way to handle money...