Chat por cookies?
Para empezar la mejor opción de un chat no es PHP (junto a mysql o a archivos de texto plano como punto para almacenar el "chat" q va a leer todos los usuarios conectador).
La mejor opción es un canal IRC y un interface web para el .. Ejemplos de interface web para canales IRC tienes applets java como el famoso jIRC ..
Un saludo,