Hace algunos meses atrás elaboramos el tutorial "Chat con Ajax" (parte 1 y 2) donde usamos PHP y MySQL para guardar los mensajes. Ahora en la sección Web Development de IBM encontramos un tutorial paso a paso para implementar un sistema de chat usando Prototype para trabajar Ajax, también con PHP y MySQL.
Enlaces: tutorial, código fuente