Hola,
Yo te recomiendo las siguientes empresas:
http://iberhosting.net http://inforhosting.net http://allinhosting.com
En inforhosting estoy desde hace unos meses y la experiencia ha sido muy buena al igual que con iberhosting.net y allinhosting.
Suerte