Так как же всетаки индексируется сайты, на которых обновление основного контента происходит при помощи AJAX? Знаю, что так делать не желательно. Но если, например, сделан сайт, гдеиспользуется имитация фрейма? Что все же лучше в таком случае: AJAX или Frame? И, вообще, что предпринять, чтобы данные, выводимые AJAX приложениями, нормально индексировались? 

Могу предложить проверять версию браузера (роботы-индексаторы представляются специфическими наименованиями) и выдавать неAJAXную версию.
Также можно сделать и неAJAXную версию параллельно с основной (как у Gmail) - это одновременно и плюс - не все браузеры AJAX поддерживают.

Фреймы индексятся, но плохо и при оптимизации фреймы обычно убираются.
Ajax, вроде пока не индексируется.

Стасик: предложенный Вами вариант называется клоакингом и за это сайт может элементарно попасть в бан ...