La IP no importa tanto como el dominio. Si tiene un dominio .es te va a servir.
En cuanto al VPS tengo uno con
EnjoyVPS pero son servidores no administrados, si sabes de linux, te va a funcionar muy bien.
Otra opcion es
IntoVPS que es casi lo mismo, por un momento pense que era la misma empresa, pero no jeje
tienes planes desde 10$ el año por un servidor de 512 MB de RAM si necesitas ayuda estoy documentando todo lo que hago en el VPS en el blog
GuiaVPS.com
Arriesgate.