Don't forget to provide a valid XML sitemap, this greatly help indexing in both Google and bing. There are a bunch of free service out there, you may want to check XML-SiteMaps.com ciao
I build 2 site in January 2010 and in early April i already get PR1 for both site. What i already do just making posting to both site everyday. But i understand if i want more higher PR i need to do more back link.
I have the same problem with him. My site has been running two months, maybe over several days. When I check, Google does not index my site. I saw it in checkpagerank.net, when I wrote my domain address, there is a link popularity in Google shows 0.