思いつきでやってみたら簡単にできた。

検索プラグイン - アニソン★歌詞検索

OpenSearchDescription 仕様に基づく XML 形式の検索プラグイン。Firefox ユーザも幸せになれる、かも。
favicon を base64 エンコードで埋め込んだりとかしてます。

なお、従来のプラグインも引き続きご利用いただけますです。