Based on talking with Norwegians, who are quite numerous in my part of the UK, the relative health of their social welfare schemes compared with the UK's mostly due to a much,
much higher level of taxation, and a huge cultural difference regarding levels of entitlement.
The `professional' unemployed, for example, don't appear to exist in anything like the same numbers in Norway, which removes a significant source of drain. Early retirement, which was fashionable here for a good number of years, is almost unheard of there. The expected level of pensions in Norway is lower too; here, people employed in the public sector routinely expect their pension to be ~50% of their final salary.
Taxation on nearly everything makes it much more expensive than it is over here. One notable example was the sports car of a man I know: here, it cost him about £30k; in Norway, the exact same model would have cost him more than three times as much. (That's an apples-to-apples comparison -- I'm not erroneously comparing a Kroner amount to a Sterling amount.) Another thing he was amazed about was how `cheap' cigarettes and alcohol are in the UK; somewhere between one-half and one-third the price they are in Norway.
I don't know enough about Germany to explain their success, but my impression is that it's partially a cultural thing, and partially that they still have a strong, manufacturing-based economy.