Hola.
Vamos por parte.
En una tabla insertaría los mensajes que vayas a mostrar, con su id y mensaje.
Luego puede mostrar el resultado por pantalla, cogiendo una id al azar con la funcion
rand().
O más fácil, es hacer esta llamada a la base de datos.
$sql="SELECT * FROM mensajes ORDER BY RAND() LIMIT 0,1";
Esto te mostrará un solo registro al azar.
Y lo otro que pides, de agregar mensaje a la base de datos, es un "poquito" mas extenso, debería de especificar más, ¿sabes como insertar datos en una bd?, sabes realizar el formulario ?, en fin, se un poco más específico.
Saludos y suerte