Bueno sigo buscando y he encontrado estos a ver que os parece.
http://www.profesionalhosting.com/hosting-prestashop/ <== cogería la opción de Presta proyecto (57.6€ anuales) , tendría 2gb de espacio ssd , albergar hasta 7 dominios y mysql ilimitadas.
Y los otros que parecen interesantes son sered el plan medio 7€ + iva al mes.
http://sered.net/hosting-prestashop
Espero vuestras sugerencias.