Well, age is probably one of the 200 "signals" that Google claims to use, but it's probably just propaganda, so I agree. If a page is relevant enough and important enough, it will rank in a matter of days, not months. Bompa
IF your domain contain exact key word phrase that you want to get ranked then the search engines rank you fast in main pages.
Getting indexed quickly on Google and in good position is not always that easy. Even when you work on a backlinking strategy, certain websites can take more time to index than others.
I would think to come up within the first page in one month have lot of factors including social bookmarking, building backlinks, a unique content and keywords at proper place. And I am sure it is possible as I have myself got it for such a niche which has lots of competition.
Like many have said, its all to do with the keywords being targetted. Competitive keywords = a lot harder
Use tags well , the “Search Engine Spider†loves tags. Don't ignore to use tags properly!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Thousands of tags will bring you lots of Page visitors. And many tags will be ranked on Google's First Page.
Not a big deal I get no 3 rank in about 15 days for completely new website and I didn't get 1000 of backlink but just couple of very high pr and quality links. The competition was around 500,000 but there was to much fluctuation as the keyword was very competitive at that time.