以下の記事を参考にさせていただきました。

• Web担当者ForumのWebサイトを作ったらまずやるべきことチェックリスト

詳しくは以下

サイトマップを作成する

これは検索エンジンに更新を教えて巡回してもらうため、URLを正規化するために作成します。
WordPressなどのブログシステムを使用している場合、プラグインで対応できる場合があります。
私はGoogle XML Sitemaps というプラグインを使用しています。

サイトマップ1の仕組みについては以下のサイトが参考になります。

• Google Sitemapsが新しくなりました

Googleウェブマスターツールにサイトを登録する

次に、Googleに「サイトが出来たからクロールしてね」と報告します。

• Google ウェブマスターツール

同時に以下のこともウェブマスターツール上で行います。
・サイトマップの登録
・URLのwwwあり、なしの統一

Yahoo!サイトエクスプローラーにサイトを登録

サイト登録と同時にフィード（RSS）も登録します。

• Yahoo!サイトエクスプローラー

Bing Webmaster Centerにサイトを登録

Bingにも登録します。こちらもサイトのURLとフィードを登録できます。

• Bing Webmaster Center

ディレクトリ型の検索エンジンに登録申請を行う

ディレクトリ型に登録されるとSEO効果があるため申請を行います。
有料と無料があるため、ここでは無料のもののみを紹介します。

• dmoz
• technorati

有料だとYahoo!ビジネスエクスプレスやX-recommend（クロスレコメンド） Jエントリー SiteListなどになります。

アクセス解析の設定

アクセス解析用のタグを埋め込みます。
まだアクセス解析の設定をしていない場合は Google Analytics か Yahoo! アクセス解析 を使用すると良いと思います。

サーバー稼働状態の自動監視をする

ライブドアのサーバ・ネットワーク監視サービスデータホテルパトロールを使用します。
サーバーが落ちた時にメールでお知らせをしてくれます。

既存の管理サイトからリンクを張る

自分の管理しているサイトがある場合はリンクを設定しましょう。
リンクはやはり多いほうがよいので。

以上です。
他に必要なものがあれば教えてください。