kawahara/composer-proxy — pull request #3 by hirak (2014-09-22 00:33:11+00:00)
Title: enabled url notify,notify-batch,search

packages.jsonに絶対パスでhttps://packagist.orgのurlを指定しておけば、
composer searchやインストール通知もうまく動かすことができるようです。

searchはproxyしないことになってしまいますが、依存関係の解決時には使わない機能ですし、ひとまずは本家のAPIを使えばよいと思いました。いかがでしょうか？