これらすべてを満たさないご回答は、ご遠慮願います。
Upride.com Addr_Book_php
WEB上で動作するアドレス帳だそうです。
アドレス帳以外にも設定可能でPHPスクリプトとMYSQLデータベースで作成されていて、各項目の検索ができます。携帯には対応していませんが、DBを共有できる携帯版があります。項目の表示・非表示やスタイルシートの編集も自由度が高いので、どうでしょうか。
http://w021.q.fiw-web.net/kdb/kdb.shtml
kim's directory on the web //S H U T T E R//-K-DB-
こちらは携帯キャリアにも対応していますが、DBを使っていません。
CGIスクリプト検索エンジン!CGIZOO
目的別に検索でき、シェア/フリーの表示があります。
206 index. (CGI/素材) | CGI探すなら206
言語→種類と検索でき 、上のサイト+αの検索が出来ます。シェア/フリーの表示有。
もう探しに言ってるかもしれませんが、スクリプトそのものではなく、リンク・ポータルのページですが参考になれば幸いです。
質問で、大上段に振りかぶってしまったので、コメントはしにくいのですが、感謝しております。使えると思います。ただ、料金などの検索も合わせて行わないといけないので、その部分自作になるとヘビーかなという感じです。