1. Référencez une page d'attente

Gagnez du temps en déclarant votre site avant sa sortie officielle vous éviterez les temps d'attente trés longs dû à la Google SANDBOX lors du lancement effectif de votre site.
Une simple page de présentation fera l'affaire en attendant le grand jour.
Proposez aussi l'inscription à une mailing list qui tiendra les visiteurs éventuels au courant de la sortie du site.

2. Optimisez votre site avant de le lancer

Optimisez le site selon les conseils formulés dans les catégories traitants de ces sujets :
référencement naturel
référencement naturel Google

3. Créez tout de suite des liens externes pointant vers votre page d'attente

Cherchez des partenaires (un ami, l’administrateur d’un site complémentaire au vôtre, un de vos autres sites, ou un forum de discussion qui l’accepte…) qui accepterons de faire des échanges de liens (attention à l'optimisation des liens) : ces forums sont souvent utilisés par des gens en recherche de partenaires : WebRankInfo, Yagoort, Webmaster Hub

Il ne reste plus qu'à construire votre site ! vaste chantier.