Darüber habe ich einen eigenen Beitrag geschrieben. Du findest ihn hier. Um es kurz zu machen: Es hängt stark vom Marktumfeld, von den gewünschten Keywords und der eigenen Website ab. Generell ist SEO eine Sache von Monaten bis Jahren, keine Sache von Wochen. Es gibt einige Techniken - etwa die Optimierung von Titles und Descriptions - die sich recht schnell (d.h. in wenigen Tagen oder Wochen) auswirken können. Wer aber mit einer nagelneuen Domain Vertrauen bei Google erlangen will, der sollte schon längere Zeit einplanen. Erste Erfolge können aber schon sehr bald sichtbar sein - besonders für Nischenkeywords, die keine hohe Konkurrenzdichte aufweisen.