一度の申し込みで複数の大手検索エンジンに登録が出来、アクセスアップを図ることができる方法もあります。
ＵＲＬ、タイトルなどが載せることができ、キーワード設定もできます。

有名なものは「一発太郎」で、これはYahoo（商用サイトは除く）などのサーチエンジンや携帯にも対応しています。
一度登録した後で、変更がある場合は更新や削除などの依頼にも応じてくれます。

また小規模検索エンジンは小規模ながら申請無料が多いようです。
ただしそこからの訪問者数はそれほど多くは見込めませんから、そのエンジンの個性にあっているサイトなら登録を考えた方がベターでしょう。
より専門分野に特化したサイトの場合は専門ポータルサイトの登録が有効です。