サイトを公開しても閲覧する人が無ければ何の意味も有りません。
閲覧者に知ってもらうには、大手検索サイトの検索エンジンやディレクトリに登録するのが最も効果的な方法でしょう。

Google のページランクは複数の要素で合理的なシステムで決定されますが、一番大きな要素は、リンク元のページランクが加味されることです。
つまり、 Yahoo や Google ディレクトリなど、高いページランクを持つサイトからリンクされているほど高くなります。
実際にページランクが表示されるのは、検索エンジンが訪れるようになってから一ヶ月以上後になります。
なお、Yahoo のページランクはテスト開発中です。

1. ロボット検索は簡単に登録でき、短時間で反映されるので必ず登録しておきます。
2. Google や Yahoo へディレクトリの登録を申請する。google の場合、実際の申請・審査は Dmoz で行います。
3. ページランクの高いサイトに登録またはリンクしてもらい、ページランクのアップを計る。

ディレクトリ登録は、数日から１ヶ月ほど要し、Yahoo では有料化に移行しつつあります。
Dmoz では、慢性的な人員不足と、エディターがボランティアという事に起因して、数年もほっておかれることもあり、登録されるかされないかは担当者次第という事に成りますが、ベストは Google と Yahoo 両方に登録される事です。