I maj introducerade Google nåt som kom att kallas "sandboxing". Man sätter helt sonika NYA sajter i "karantän" 2-4 månader eller nåt sånt (ingen vet egentligen hur länge) innan den inkluderas i sökmotorns databas och blir tillgänglig för folk som söker. Indexerad däremot, kan den bli inom ett par dagar. Skälet till detta är sannolikt att man har varit utsatta för spam och vill på nåt sätt verifiera sajtens "seriositet" på detta sätt.
De andra större motorerna (AltaVista, MSN, Yahoo, etc) tar också tid på sig, men av rent ekonomsika skäl: Dom vill helst att du betalar för att komma med genom att använda t.ex. "Overture". Men om det finns inkommande länkar till sajten från andra sajter som redan är med i dessa sökmotorer, så kommer den nya sajten så småningom att finnas sökbar trots detta.
Jag har en anspråkslös "search engine optimization in a nutshell" med lite tillhörande nyttigheter här:
http://www.proformica.com/en/search_engine_optimization.shtml
EDIT:
PS.
Jag har nyligen fått en NY sajt (dvs aldrig tidigare med i sökmotorerna) listad i "dom stora" motorerna. Sajten gick i skarpt läge i mitten av juni, och amnäldes till Gooogle och www.dmoz.org. Samtidigt la jag in länkar till sajten i ett par andra sajter som finns med i alla motorer (med bra ranking, dessutom).
Det tog två dagar så hade Googles robots indexerat sajten, men den finns fortfarande inte tillgänglig för sökning. "Sandboxad", alltså.
Det tog tills för fjorton dagar sedan innan den dök upp i Yahoo, MSN och AV (mycket bra rankad, givetvis, hehehe) och för 4-5 dar sen dök den upp i dmoz.
Ungefär såna väntetider får du räkna med - minst....