Controlar el tiempo exacto de una llamada ajax es muy difícil... Una opción es utilizar animaciones "simétricas" como la de youtube, ya que nunca vas a tener la certeza absoluta y no puedes indicar porcentajes de carga.
http://stackoverflow.com/questions/9...a-ajax-request
Ahora, siempre puedes hacer un poco de trampa
Si tomas los códigos de estado en cada momento de la petición (readyState en js o StatusCode en jQuery) podrás ir avanzando la barrita hasta que terminen los 4 procesos: (Conexión server -> 25%, Petición recibida -> 25%, Procesamiento petición -> 25%, Respuesta preparada -> 25%).
Saludos