Te puedo recomendar..
www.lunarpages.com www.globat.com
tienen muy buenas recomendaciones,,, igual puedes escribirles y explicarles su situación a ver si tienen algún plan que no sea hosting compartido o no tan compartido...
hosting compartido es cuando alojan más de un hosting en el mismo servidor que es lo que abunda mucho por ahí, ya que es más barato que un servidor dedicado,, a veces cargan mucho el server (overselling) y por eso se hace más lento el sitio....
saludos
leo.