Espero que você tenha entendido basicamente do que se trata o tal Ajax. Espero também seu feedback. Se você encontrar algo errado, por favor avise. Se tem mais idéias e quer extender o código aqui, sinta-se à vontade.
Se quer se aprofundar mais no assunto e aprender, por exemplo, como fazer mudar o endereço na barra de endereços e habilitar os botões de voltar, avançar e recarregar, há uma excelente referência aqui.
Este site foi testado em Internet Explorer 5.0 e 6.0, Firefox 1.0.4, Opera 8.01 e Konqueror 3.4.1 e, surpreendentemente, funcionou. Obviamente, é completamente acessível em navegadores em que o Javascript falhar (testei no Lynx.)
Fique ligado, depois de muito tempo em que o Javascript era mal visto pela nata dos padrões web, o movimento em direção a um uso inteligente e acessível está apenas começando. Sinto bons ventos.