PHP - Consejo para chat

Hola amigos del foro, quisiera pedirles un consejo de como realizar un programa en php y mysql. Estoy intentando hacer un tipo de chat pero quisiera realizar hasta 5 campos en vertical que corresponden a 5 mensajes cuando se completa estos 5 campos se remplaza por el mensaje siguiente y asi sucesivamente.

Tipo

Id Usuario Mensaje1 Mensaje2 Mensaje3 Mensaje4 Mensaje5
29 Ernesto A B C D E
29 Ernesto F B C D E

Espero que les sea claro. Gracias

Asi muy basico, yo haria lo siguiente: una base de datos con 2 tablas

Tabla Usuarios
Campo ID
Campo Usuario
Campo Contraseña

Tabla Mensajes
Campo Fecha
Campo ID [Tabla Usuario]
Campo Mensaje

Un formulario para login

Despues de logearse mostrar el chat
Un iframe actualizable automaticamente cada sierto tiempo para mostrar los mensajes nuevos
Un campo para escribir
Un boton para enviar el mensaje

La forma de enviarlo seria mediante ajax
tambien el iframe puede ser un div que se actualice con ajax

Hola Alejandro: no en realidad el chat ya li hice y funciona como decis con dos db la cure satino que quería realizar un sistema de mensajes privado por ello seria tal vez muy engorroso para le data base de los mensajes buscar a cada usuario. Etc. Gracias

Agrega a la tabla de mensajes otro campo ID (ID_Origen, ID_Destino) el problema que a mi me surge es como hacer para listar los usuarios y saber si estan online.