Entonces puedes ver estas opciones a ver que te parecen, he escuchado muy buenos comentarios de ellas:
www.ev1servers.com (USA pero soportan español)
MinervaHosting.com rackvirtual.com
También te dejo algunas en inglés por si al final crees que te conviene:
hostgator.com eagerhost.com resellerzoom.com
Un saludo!