Bonjour,
le concepteur et fondateur est Krigou, étant arrivé une fois le site lancé, je ne sais pas comment il a démarré, mais ça m'étonnerait que ce soit en passant par un professionnel.
Il y a plusieurs référencements, on ne travaillera pas de la même façon pour lancer un site que pour consolider sa place sur la toile. Je crois qu'il faut rester dans le gratuit. Les annuaires sont de bons outils pour démarrer un site, associés à la soumission manuelle du nom de domaine dans les moteurs de recherche (gratuit également). C'est long, mais cela finit par payer.
Une fois lancé, on peut se faire connaître par des échanges de liens, ou en faisant le gros troll sur des forums façon "hey venez voir ici" dès le premier post. Il faut l'alimenter d'abord, avec un contenu spécialisé ou original, ou à l'inverse, généraliste pour amener du monde. Des solutions de contenu dynamique et interactif (participation des visiteurs) type forums ou blogs dynamisent un site et participent à la création d'une communauté.
Après, c'est surtout le contenu d'un site qui fait la différence. Un site avec très peu de contenu et un pagerank PR9 ne percera jamais. Le référencement a une importance indéniable, une fois qu'il est correctement travaillé, les efforts sont à concentrer sur la matière du site, complément indispensable d'un référencement fonctionnel.
Le référencement continue donc tous les jours, en faisant attention à la façon dont on produit ses pages, aux mots employés (mots clés, meta tags même si leur importance a bien baissé) et aux noms des pages.
Voici une page instructive quand aux critères à prendre en compte et surtout leur hiérarchie :
http://nomasis.com/outils/le-pense-bete-du-referenceur/