My new sites get indexed within one week. Build few strong links & submit site map to Google Webmaster Tools.
I'm seeing prlbems with some of the Google Data Centers.. Anyone else noticing this? I wrote a seperate thread about this.
Yes, new sites need time to index. You can add a sitemap and build some backlinks to faster the process.
If your question is about not able to find backlinks you have created, then you may try Yahoo Site explorer as it would give you more precise information on your links! Regards, RightMan
Remember Google's Link: operator only provides you with a sample of your existing backlinks. This helps prevent your competitors from duplicating all your links. Install Google webmaster tools to view a more complete sample of your backlinks.
For the new site google will show all the links in a month after the addition of Google tools for webmasters.
I don't know where the one month update comes from. Again, think of the Link: as a sample even after a month. Read the first paragraph of this blog post from the Google, even when you add Webmaster Tools, "[Use Webmaster Tools] to view a much larger sample of links to pages on your site that we found on the web.
Sorry, here's the Google blog post I was referring to googlewebmastercentral.blogspot.com/2007/02/discover-your-links.html My Bad. :/