アクセスアップ対策でまず、やっておきたいのが検索サイト・検索エンジンへのサイト登録です。
大手の主要検索エンジンだけでも登録しておきましょう。

Googleサイト登録
http://www.google.co.jp/addurl/

Bingサイト登録
http://www.bing.com/webmaster/SubmitSitePage.aspx

NAVERサイト登録
http://www.naver.jp/

baidu百度（バイドゥ）サイト登録
http://www.baidu.jp/info/help/webmaster/site/01.html

ODP – Open Directory Project
http://www.dmoz.org/World/Japanese/

以上が、主な検索サイト・検索エンジンへの登録先となります。