Respecto a tu búsqueda de hosting, te recomiendo visitar
este enlace, tal vez encuentres algo que se adapte a tus necesidades.
Respecto a la lentitud en que carga la web, puede deberse a varios factores, los dos principales, el servidor donde esta alojado esta mal configurado o fallando en alguna forma, y despacha las webs de forma lenta, o el otro punto, la programación de la página esta mal hecha y causa el mismo efecto. Nunca descartes revisar la programación, pues un pequeño script en php no es capaz solo de enlentecer la web, sino de hasta tirar un server entero.
Un saludo!