In a recent thread in an online forum webmasters discussed the question how long it takes to get listed in Google. A webmaster had submitted a web site with 15 individual pages to Google six months before and he was still not listed in Google although Googlebot visited his web site on a monthly basis.
It's normal Google behavior that a new web site is not listed in the natural (unpaid) search results for about six months. This Google practice is called the Google sandbox.
However, Google did not return any pages of this web site in its search results. Not even for obscure search terms or the company name.