http://twitter.1x1.jp/search/?keyword=&lang=ja
日本語ユーザのみの検索ができます。
興味のあるキーワードを入れて、Friends探しに使って貰えたら良いかと。
と、製作者ブログに書いてあります。
他にも
Twitterで暇つぶし
携帯でTwitterのステータス（投稿）を見るだけのサイト
http://twitter.1x1.jp/m/viewer/
Twitter検索日本語以外すべての検索をするなら。
twittersearch
http://twittermap.com/search/
があります。
フレンズ探しなどに活用してみてはいかがでしょうか？
