対象にはしたらばやパー速、yy.60.kgなんかも含むのですよね。
となると”2ch形式の掲示板”をすべて網羅するのは不可能なので、ウェブサービスではなくソフトの方で探すのが現実的です。
たとえば現在、2ch内に”ニュース”という言葉を含むスレッドは800件以上ありますが、これらすべての新着情報を取得するのは、定期的に全板情報を取得して、ニュースを含むスレッドを再構築して、それを何らかの形で表示しなければいけません。
これらをすべて満たすのはjaneですね。
http://sourceforge.jp/projects/jane/
janeで個別に検索して、それを定期的に表示するのがおそらく一番望ましい方法だと思われます。
スレッド検索APIがないと、現実的にできません。
更新の度に全スレッドを検索しに行くと掲示板に負荷をかけてしまい、アクセス禁止になる恐れがあるからです。
Google検索で site:掲示板のドメイン名 で検索してはどうでしょうか。
http://www.google.co.jp/