Sobre el uso de Ajax, podés leer más (en inglés) en
Making AJAX Applications Crawlable
Y con respecto a la indexación, sólo decirte que es una buena práctica el uso de mapas de sitio (aka sitemaps) pero ello, por sí sólo, no garantiza que hayas hecho bien los deberes de SEO
