C>Поэтому для каждого блока контента, который хочется находить через поиск, нужно генерировать тупую GET-ссылку. А раз она есть, то не так сложно сделать и fallback для не-JS-пользователей.

Причем такое легко реализуется в большинстве современных веб-фреймворков на основе MVC (те же Ruby-on-Rails, Django, CFWheels, CakePHP и прочие)