I would agree regarding qhoster.com - they have about 30 server locations around the Europe.
Also you can have a look at cloudarion.com