For my first site in the first month I only had 3 referrals from google for the whole month. But I didn't use adwords or anything and frankly didn't know a whole lot about web optimization. But even now the first month of a new site can be pretty slow.
Its just that one guy here suggested he had thousands of Google search referrals in the first month. I find it hard to believe that a site can rank so well in the first month.