Webサイトを新設した際、そのままだと検索エンジンでなかなかヒットしません。
ここに新設時に登録すべきサイトを並べておきます。
* Googleアカウントでのログインが必要です。
Bing
http://www.bing.com/toolbox/submit-site-url
Yahoo
* サイトのカテゴリを探して、「サイトを登録・変更したい」からサイトの推薦を行う。
Goo
http://addurl.goo.ne.jp/mobile/
各サイトとも登録だけでなくウェブマスターツール（ウェブサイトの情報確認・設定ツール）が利用できます。
まずはどこかのサイトで利用方法に慣れれば、他のサイトも使い方は基本的に同じです。
** 追記
サイトの登録を行ったら、しばらく時間を置いて登録状況を確認してみましょう。
以下のサイトを使うと、複数の検索エンジンでの登録状況が一発で確認できます。
http://apl.nemanagao.com/addurl/
Googleになかなか登録されませんでした。調べてみると、サイトマップを作成した方がよいとのこと。
このサイトを使って作成し、Googleウェブマスターツールのクロール＞サイトマップ＞サイトマップの追加/テストからサイトマップを追加しました。