Hola! si te soy sincero casi todos los servidores gratuites sufren estas "caracteristicas" por ello que lo son gratuitos.
Supongo que si estas en lyccos será por el php.....sino, te aconsejo el famoso netfirms, es gratis, y va bastante bien, eso si, solo cgi, php no.
Nose, si quieres php...no recuerdo cuales mas habian....
www.coolfreepages.com (cuando lo probe sufrian caidas continuas del servidor)
www.host.sk (no se si aun aceptan cuentas, este ba bien, aunque a veces muy lento....y .... solo queda...IESPANA
Te paso esta url que he encontrado que hay bastantes gratis e indican sus caracteristicas, haber si te ayuda
http://www.es-cool.com.ar/articulo.php?sid=104
Saludos!
