cpanSearch

:cpan[!] Moo::Me[tab]: CPAN モジュールリストは http://cpan.ma.la/list から vimp 起動時に初回ロードされます。(thx: mala!)
検索は1単語なら indexOf 探索ですが、: を含む言葉(Foo::Bar など)なら RegExp 検索になるので、重いかもしれません。
WebService::Hatena をマッチさせたいなら Web::Ha[tab] などで補完できると思います。
:cpan! で bang をつけると別のタブで開きます。