It can be a few days up to months, depending on if you submit for indexing or do external linking. You'd be surprised how many natural sites don't ever get indexed, and the owner wonders "why dont i get any leads?" lol My newest site ProClean Partners was submitted the day it was completed.
