Coming from one of the Nordic countries, I would say that I have accepted a social contract that says I pay more in taxes than in other countries, and for those taxes I get "free" healthcare and "free" university education. The contract is that people get something at the beginning and the end of their lives and aren't screwed when they are faced with injury or illness, and pay more than they get during their working years. As someone said on on /., taxes buy me (this particular type of) civilization.
I'd keep that separate from the economic (e.g. private ownership and allocation of resources via somewhat free markets) and legal (e.g. governmental decision making based on majority and strong individual rights) aspects.
Unfortunately, most people confound these different aspects for historical reasons, so they have come to mean "good choices in those factors" and "bad choices in those factors" depending on your POV.
That's right - they're prosperous and relatively free places (with Singapore a bit of an exception) that also manage to spend more or less money taking care of their citizens. They all have various problems and imperfections of different kinds, but generally fall along the continuum of "what works", whereas the USSR and Cuba, which are the closest to your ideals, are failures.
I can see how someone would be attracted to the Nordic system, or a more free-market type of individual would find things to like about, say, Hong Kong. Those countries, with their mixed systems, work in the real world. Marxism didn't and doesn't.