The problem people are having is not one of merely geting indexed by google. The problem is that sites are not ranking as readily as they have in the past given a certain amount of link development and SEO. Ranking for non-competitive terms is still as easy as getting a link. I suppose a bit of subjectivity as to what is 'competitive'
More detail here: New Sites Sandboxed in Google [webmasterworld.com]