Als erstes, bevor Du deine Homepage/Domain/Webseite bekanntgeben willst, solltest Du auch zumindest auf der Indexseite (besser aber auf allen Seiten) im Header-Bereich die wichtigsten META-Tags angegeben haben.
Informationen über META-Tags bekommst Du z.B. hier http://de.selfhtml.org/html/kopfdaten/meta.htm

Weiter zur Eintragung:
Es gibt zwar einige Programme die das eintragen fast automatisch erledigen (einmal muss man die Daten allerdings angeben), aber die sind eigentlich überflüssig bis unbrauchbar - je nachdem. Die automatische Eintragung funktioniert auch nur bei Suchmaschinen, die keine Sicherheitsabfrage eingebaut haben. Und das ist heutzutage bei vielen der Standard.

Man muss seine Domain also nicht bei 100 oder mehr "Suchmaschinen" mit einem Programm, für das man evtl. auch noch Geld bezahlt hat, bekanntmachen. Es reicht zur Genüge, wenn man seine Domain bei den wichtigsten Suchmaschinen von Hand einträgt. So z.B. bei...

Google (unverzichtbar!) http://www.google.de/addurl/?hl=de&continue=/addurl
Hier findest Du eine Liste der wichtigsten Suchmaschinen http://www.suchlexikon.de//Allgemeine_Suchmaschinen/1_Liga/

Ich hoffe dir ist damit erstmal weitergeholfen. Wenn Du noch Fragen hast, dann raus damit.

Grüssle,
PoMan