Opciones de servidores dedicados con centro de datos en España tienes muchas soluciones, ahora asegurate que realmente tiene el CPD en España y no en algún otro país de Europa si para ti es importante que esté en España.
con Centro de datos en La Rioja puedes probar
http://www.arsys.es
con Centro de datos creo que en Galicia puedes probar
http://www.dinahosting.com