I guess it depends on your definition of socialist. It's the common term thats used here - the Labour party which until recently was the dominant force in Scottish politics is a member of the Party of European Socilaists.
(source: http://news.bbc.co.uk/1/hi/world/europe/8011001.stm#socialis...)
I'd argue that the vast majority of Scots would be in favour of re-nationalising both the railways and royal mail. In the case of the railways, I think there is fairly broad support across the UK for that too.