Avant de soumettre son site à un outil de recherche il faut savoir si l'on a affaire à un moteur de recherche ou à un annuaire (pour une distinction complète : TooChercher).
Concernant le référencement, il faudra prendre certaines précautions selon que l'on "s'adresse" à un annuaire ou à un moteur.

Les annuaires

Quand on soumet son site à un annuaire comme Yahoo ou Nomade, il faut garder en tête que l'on s'adresse réellement à une personne. Un netsurfeur viendra examiner votre oeuvre (dans des délais plus ou moins brefs...) et vérifiera que la description qui vous a été demandée au moment de l'inscription correspond bien au contenu du site. Une sélection est donc opérée à l'entrée (comme dans une boite de nuit), à la différence du moteur, où, là, on peut entrer comme dans un moulin (j'aime les métaphores ;-)).
A noter : la description que vous donnerez pendant l'inscription est importante, mais très souvent elle est complètement modifiée par les surfeurs (si jamais vous avez la chance d'être choisi).
Donc : pas de possibilité de spammer un annuaire ! (si quelqu'un a réussi, qu'il me contacte dans les plus brefs délais ;-)). Par contre il n'est pas interdit d'avoir des contacts parmis les surfeurs de Yahoo, Nomade ou Dmoz (mais attention : ils sont méfiants).
NB : avoir son site dans un annuaire générera bien souvent plus de trafic que la présence dans un moteur. Le hic étant : il est plus difficile de rentrer dans un annuaire que dans la base d'un moteur (pour toutes les raisons sus et sous-citées)...

Les Quatre règles pour référencer son site aux annuaires :

 1- ne soumettez pas votre site 20 fois de suite en une semaine, cela n'arrangera pas les choses, au contraire... NB : les annuaires aussi tiennent des listes noires.
 2- soyez patient (règle d'or d'un bon référenceur) : certains annuaires (notamment yahoo en ce moment) trainent un peu la patte, les équipes de surfeurs sont limitées et accumulent parfois du travail en retard.
 3- ayez un site qui soit visible par le plus grand nombre de navigateurs. Pour info : chez yahoo on surfe avec Netscape ( plus exigeant que IE) !
 4- N'INSULTEZ PAS LE SURFEUR ! ;-) C'est lui le seul maître à bord de son annuaire ; vous pouvez trouver votre site magnifique, si lui ne le pense pas il n'y a rien à faire. Retournez au travail et effectuez une nouvelle soumission quand vous estimerez l'avoir amélioré.

Les moteurs

Les moteurs sont des machines, donc : dialogue impossible avec eux !
Lors de la soumission on ne vous demandera généralement pas de renseignements autre que l'url à soumettre et votre adresse email.
Une fois votre url enregistrée par le moteur, celui-ci la stocke dans sa base. Il enverra dans des délais plus ou moins (mais plutôt plus...) longs son petit robot (appelé aussi spider ou agent) visiter et crawler la page. Le crawl consiste à inspecter la page et indexer tous les mots s'y trouvant, ainsi que le contenu de certaines balises (vous voulez en savoir plus ?)
Contrairement à son cousin humain l'annuaire, le moteur est très bète : vous pouvez lui soumettre n'importe quoi en html, il doit théoriquement toujours venir vérifier et indexer la page. D'où l'abondance de spam dans certaines pages de certains moteurs (pour certains mots clés ;-))
Mais de plus en plus, les moteurs deviennent moins bêtes (enfin pas tous...) : les spammeurs peuvent se faire du soucis (enfin pas tous ;-)).



Pour les annuaires : ne soumettez que l'adresse principale, une seule fois. Il faut au préalable choisir une catégorie adaptée à votre site.

Pour les moteurs : il ne faudrait théoriquement soumettre qu'une seule adresse, mais :
 1- la plupart des moteurs ont tendance à égarer votre url... Si au bout de 3 mois il n'y a toujours rien, retentez le coup...
 2- ...en passant profitez en pour soumettre 3 ou 4 urls vraiment significatives de votre site. La plupart ne détecte pas plusieurs soumissions pour un même site (sauf altavista qui ne prendra en compte que la première url). Après certains moteurs se chargent de "faire le ménage" dans leur base : ils recherchent et éliminent les pages d'un même site en remontant à la racine (Voilà).