Hola:
Ja velocidad siempre dependerá del servidor, y de la implementación... con respecto a la petición, en mi opinión, se puede mejorar mucho si se evitan recargas innecesarias, y la mayoría de implementaciones que he visto, vuelven a pedir los mismos datos en distintas peticiones... por ejemplo, si pasas de la página 1 a la 3, y luego quieres volver a la 1... los datos deberían matenerse en memoria (en una capa oculta)... todo lo demás, creo que debe ser igual que un código de paginación sin Ajax... un ejemplo:
Ajax: Galería de imágenes paginada
Saludos
