Hola:
Lo de navegar con Ajax me suena fatal... con Ajax se deberían actualizar pocas cosas, pero no navegar. De todos modos, si vas actualizando una capa con Ajax, puedes hacer que esa capa sea distinta en cada petición y tener las capas de anteriores peticiones ocultas como para tan solo mostrarlas si fuera necesario...
Cada vez estoy más convencido de que no se usa la tecnología Ajax adecuadamente.
Saludos
