Os dejo un enlace a la documentación de google code de como hacer ajax indexable (crawlable ajax).
Making AJAX Applications Crawlable
Actualización 23/03/2011:
Os dejamos también un artículo sobre la conveniencia o no, de dejar que google interprete nuestro javascript.