The problem with these types of discussions is that everyone has a different idea of what "socialism" and "capitalism" mean. Scandinavia can be very capitalistic. For example, they perform quite well on the Heritage Foundation's Index of Economic Freedom[1]. I consider this is a reasonable metric for how capitalistic a society is.
Some people, as I believe you did, use socialism to describe strong social safety nets and social programs -- essentially strong wealth redistribution. That is separate from the capitalism I mentioned above; with these definitions, capitalism and socialism can work hand-in-hand, whereas they could not if you take socialism to mean what I would call "communism."
[1] http://www.heritage.org/index/ranking