Since yours is a newly registered domain, you should NOT be expecting to rank well in Google for a few months. There is a thing called Google sand box. Read for more information. http://www.viduranet.com/nuke/modules.php?name=Content&pa=list_pages_categories&cid=2 But keep building quality back links.
hmm.. i think jetbrains is talking about indexing and not rankings. Google should index your page soon, but it may take upto a month. Sometimes, it may happen that Google visits the PR 3 site, but wouldn't index your page. So it can take multiple visits before you get indexed.
I would think with in 2 - 4 weeks you will be able to type your domain and it be listed. Just keep building links and adding content and then it will start to happen sooner or later.
I say I could take weeks to get your whole site indexed. I have a new site up for about a month now, Lots of links pointing to my site and only my homepage index by G.