¿Qué tan seguro está de la causa de este retraso? ¿Es el tiempo que su cliente invierte en enviar los datos en la solicitud HTTP? ¿Es el tiempo que PHP pasa en el procesamiento? ¿O es la descarga de la respuesta del servidor?
Lo siento por hacer preguntas en lugar de responder. Pero creo que el primer paso aquí es detectar dónde está el retraso. Te recomendaría utilizar las herramientas de desarrollador de Firebug o Chrome. Abra la pestaña Red y haga una solicitud. Luego seleccione la primera fila en la tabla de resultados (la que representa la solicitud, porque verá otras filas para archivos CSS, archivos JS, imágenes, etc.). Y verifique los datos de tiempo que normalmente se dividen en etapas de envío / espera / recepción. La etapa de espera está relacionada con la velocidad de procesamiento del servidor, las otras dos están relacionadas con el ancho de banda del servidor y del cliente.
Después de eso, se debe realizar una mayor depuración, dependiendo de dónde se encuentre el retraso.