Sencillamente
No puedes. En algun lugar los mensajes deben ser almacenados. Que tienes un hosting pago que no provee php? suena raro
O contratas algo que soporte alguna tecnología del lado del servidor o usas algun método auxiliar, blog, etc
fijate en
http://www.haloscan.com/
Saludos