Pues bueno, php vas a tener que utilizar, pero dependiendo de que es lo que quieres exactamente, un muro como los del facebook, por ejemplo, tendras que usar AJAX...
Lo primero es que crees la tabla para los mensajes y si quieres algo mas complejo una tabla para los usuarios, relacionando de una a varias, siendo padre la tabla de usuarios y la de mensajes hija.
De este modo relacionas los datos de la persona y todo eso.. con el mensaje escrito..
por ejemplo:
Este es un mensaje de prueba Enviado por: usuario de prueba