Executar página AJAX sem JavaScript

Eu criei um site que funcionava apenas em AJAX. Como fiquei preocupado com a indexação/acessibilidade, transformei ele em um site normal, sem AJAX. Quando a pessoa clica em um link, toda a página é recarregada novamente. Eu quero que ele seja indexável no Google, que a pessoa possa usar sem JavaScript e que a pessoa possa utilizar com AJAX.

Pesquisei um pouco e encontrei o tal do hashbang (#!). O próprio Google sugere isso. Conversando com alguns desenvolvedores, me passaram um link dizendo que o tal do hashbang "quebra" a WEB.

Eu quero implementar aquilo tudo que descrevi ali em cima mas não sei qual a melhor maneira. Eu não quero nada pronto, só quero aprender. Alguém pode me ajudar a começar ou passar algum link?

Valeu.