Te puedo decir que por lo que he leido creo que necesitas un dedicado.
Te recomiendo la siguiente congifuracion:
Servidor Pentium 2.8 Ghz o Equivalente superior.
2 GB RAM
Puerto de Red de 100 MB.
LightHttp o LiteSpeed ( recomendado).
Si solo tienes 1 sola web hosteada no instales ningun panel de control.
contrata un administrador de sistemas.
Obviamente, esto no cuesta $350 euros anual. una configuracion asi con administracion te puede costar unos $150 dolares al mes o menos.
Otra recomenacion es que ya que dijiste que si Espana era mejor, que USA, todo depende. De hecho, cualquier servidor que solo este a menos de 12 Hops de Europa puede hacer el trabajo. Yo se que Softlayer, y otros host mas, solo tienen como 7 hops entre su centro de datos y Espana. Obviamente los precios de USA son mucho mas baratos que los de Europa y si te vas a las estatisticas, los centros de Datos y el Network de USA es el mas productivo del mundo.
http://www.internettrafficreport.com/