ホームページは制作しただけでは誰も来てもらえません。
YahooやGoogleのディレクトリ型検索エンジンに登録したり、ロボット型検索エンジン用にHTMLを最適化やキーワードを選抜したりなど初期にする事と、どの様なキーワードで検索したお客様が来るかやライバルのホームページの分析やGoogleAnalyticsなどのツールを使って、ホームページのアクセス解析などをして来客の時間帯や地域などによってキャンペーンなどの戦略を練ったりします。
現在インターネットには無料のSEO対策ツールが多数存在します。
それらを使ってSEO対策をする方法も有効ですが、多数のツールがありどれを使っていいか分からない場合があると思います。

新規でホームページを作成した場合、検索エンジンにキーワードが引っ掛かるようになるのは、最低半年は見たほうがよいとされています。
なので他のSEO対策を専門にしている会社は6ヶ月ごとの契約更新が多いのはこのためです。
また、キーワードは2つ以上の複合キーワードを選定する事をお勧めします。
大半の人は検索エンジンで検索語(キーワード)を2つ以上入れると思います。
例えば、『洋服 夏物』や『ワンピース ピンク』などキーワードを絞って検索をかけます。
なので、このキーワードをどれにするかによって天と地との差が生まれてきます。
どこのサイトもSEO対策を施し様々な手法を取り入れ日々闘っています。
インターネットの特性上、古いサイトの方が信頼性があるということでどうしても最初の方は、分析をして変更を行う地道な作業が大事になってきます。
なので、最初はGoogleAdwordsやYahooのovertureを利用して広告を一定期間利用するのが一般的です。
ただ、この用法は広告費用が必要になります、お客様が広告をクリックした時点で料金が発生します。また、キーワードによって料金がバラバラなのでどのキーワードで申請するかによって効果が変わります。
GoogleのAdwordsを利用する場合の見積もり計算ツールなどがあるのでチェックしてみると面白いと思います。
予算によって広告の表示数を決めたりすることも可能なので、予算を決めてキーワードを選抜して申請することをお勧めします。
予算の決め方についてですが、コンバーションから考える広告予算が基本になると思います。
これはYahooのovertureのサイトで詳しく紹介されているので目を通されるといいと思います。
後は地道にサイトを更新して魅力的なホームページにして、来ていただいたお客様がリピーターになって頂けるように努力する必要があります。