Б>Сложилось впечатление, что поисковики очень плохо индексируют ресурс.
Б>Не могу найти нужную инфу через гугл или яндекс.

за какое время инфа?
По-моему за последние 2 года существенно меньше находит.

Б>По-моему, это все из-за использование фреймов.

А может это связано с тем, что в sitemap используется другой домен (rsdn.ru)
http://rsdn.org/sitemap1.xml

Дополнено: через google последнее (пару лет) плохо ищет, а вот через яндекс — нормально, все свежее есть.
Думаю, нужно смотреть конкретные примеры.