Hola:
Te cuento mi opinión. Si quieres cargar páginas completas, la tardanza va a ser la misma con o sin (usando/sin usar) Ajax. La potencia de Ajax no consiste en páginas completas, sino en actualizar un número discreto de datos, ampliando listas, paginando, o cargando datos concretos como registros de bases de datos.
Si lo que cambia en tu página son unos pocos datos, sin duda que Ajax es muy recomendable (pero nunca te olvides que tus visitantes, si no están condicionados) tienen todo el derecho del mundo a desactivar javascript... Entonces deberás usar algún noscript avisando sobre la discriminación...
Y otra cosa sobre Ajax... si se cargan datos con Ajax, y apetece volver a alguna página/sección ya visitada, volver a pedir datos, sería en mi opinión, una mala implementación.
Saludos
