Оказывается «Поиск по блогам» от Яндекса — как бы отдельный сервис, куда нужно вручную добавлять RSS-feed:
http://blogs.yandex.ru/add.xml

Примерно то же самое и у Google:
http://www.google.com/blogsearch?hl=ru