You might want to sign up for the webmaster tools that let your see how your site is indexed, what search results it appears for and so on.
I find it takes a brand new site around 2-4 days to get into the index, and then up to a week for it to appear in search results you expect it to. Having other sites link to your site helps too.