Do you know any good ones that can be recommended? Preferrably from Netherlands, Germany, UK or Sdcandinavia.
I know the number of EU companies on SP is high. So I can recommend you do the search for the web hosting company in the web hosting deals section. I hope there you will be able to get few names.
I know leasweb. I'm hearing good feedbacks about them. And they are in NL.
I guess you can check for UK Web hosting company as well, anyways whats your budget?
And requirement like diskspace & Bandwidth?
For good UK web host I can recommend http://innohosting.com/. Pros: good uptime and good prices. Cons: cpanel only (I'm big fan of plesk).
If Cpanel works for you I suggest giving them a go.