sistema de mensajería

[ArdillaPeleona]

hola a todos!
tengo una web con registro de usuarios, utilizando php y mysql.
en la base de datos, tengo una tabla "gg_usuarios" y otra tabla "gg_mensajes", quisiera pedir si alguien me puede explicar cómo podría crear el formulario y el sistema para que los usuarios registrados (únicos en poder acceder al link del sistema de envío de mensajes, no es necesario hacer una comprobación de si está registrado, logueado, etc...) puedan enviar mensajes entre ellos, y, que en "index.php" le aparezca un mensaje, del estilo "Tienes x Mensajes Nuevos".
La DB debería contener, supongo, los campos "usuario que envía el mensaje (remitente)", "usuario que recibe el mensaje (destinatario)", "fecha" (en la que se escribe el mensaje), "asunto" (una descripción de 35 caracteres máximo, que es lo estipulado en la DB) y "mensaje" (el mensaje en sí)... Debería ser así, supongo. Pero no tengo idea de cómo poderlo hacer funcionar.

Si me pudieran dar alguna idea o pasarme algún link de un tutorial, manual, donde se explique, les estaría muy agradecido.

Gracias por todo!