I think it widely depends…
For my sites, the typical is that Google crawled. And about 2-4 weeks later (different for each site), the bot came back and crawled the full site.
To get every page listed, I created a sitemap. Others do not like Google sitemap, but it has helped my sites.
So… I guess there is no stock answer. Patience is the key with Google… and in the meantime, Yahoo/MSN both crawl quickly and list your site quickly.
kw