Die Suchmachienen-Eintragung sollte erst erfolgen, wenn die Website fertig ist.
Wenn er vorher durchgeführt wird und die interne Struktur ändert sich noch, dann gelangen falsche Links in die Suchmaschine. Und diese fehlerhaften Links zu ermitteln, kann Monate dauern oder sogar zur Löschung des Eintrages führen (weil nicht erreichbar). Bei Google kann man fehlerhafte Links durch die Webmaster-Tools entfernen lassen.

Übrigens: Das Ergebnis einer Eintragung ist erst nach Wochen in den Suchmaschinen abrufbar (zumindest bei Google ist der Andrang so gross, dass eine lange Warteschlange besteht). Will man innerhalb von 24 Stunden eingetragen sein, dann verlangen die größten Suchmachinen eine extra Express-Gebühr.

Eine bewährte Methode zur schnelleren Aufnahme in Suchmaschinen-Verzeichnisse ist die Verlinkung zum neuen Internetauftritt von einer bestehenden Website, die bereits im SM-Verzeichnis ist und regelmäßig von der SM geprüft wird.