Concuerdo con la opinión de josemi .. Un chat en PHP+Mysql nunnnca te va a salir lo fluido que es uno basado en un canal del IRC y con interface Applet Java o Flash ... (pero bueno, sobre gustos no hay nada escrito) .. El caso que vas a "machacar" a tu servidor de BD y a tu servidor HTTP con el consiguiente consumo de tasa de trasnferencia (mucho mayor que si fuera un chat basado en el IRC donde sólo viajan pequeños comandos .. no casi una página entera al recargar ..)
Bueno .. si aun así insistes en hacerlo PHP+Mysql .. te combiene leer sobre "Remote Scripting" (JSRS ..) .. (aplicado a PHP) .. ahí se tratan várias técnicas como la del "iframe/frame" que se recarga constantemente y se le pasan los datos actualizados por javascript a la página que los presente .. etc ..
más info:
http://www.ashleyit.com/rs/main.htm
Un saludo,