here in Germany are many good, not overselled, hosters. But Beware ! It will cost a lot. I don´t know how good the speed in other european countries is but this hosts are big hosters with good datacenters.
There are many good hosts wich can offer you customized servers and can help you and support you.
I hope I could help you. I can´t garanty for that I wrote but I heared only good about these hosts except of NGZ. They are really cheap and I think in the last month they kicked some users of the cheaper servers because they used to much traffic. But I think if you sign up for one of the bigger servers they won´t kick you.
If you can´t understand anything just ask me. I will translate it for you ( via PN )
but I think if you will phone them, they can help you because many of them speak english.