Is your site indexed yet?
I can normally get a site indexed by google in less than a 1 week, infact around 48 hours(sometimes)..I remember when I made my first website about 3 years ago, it took like 4 weeks to get indexed but I know more now than I did then of course.
Some sites take longer than others but if you can make some noise and post to social networking sites, forums and comment on popular blogs you should get yours indexed fairly quick. And please dont be one of those spammers that go blogs and forums that dont contribute anything..If you do post on a blog write something useful and meaningful that way the blog owner will approve your comment and sometimes might include you in a future blog post.
I also think it is important to have good clean code(you should have this with all sites..) which makes it easy for spiders to crawl.
Reach out to other related sites and ask for a link exchange. If their site gets crawled often then spiders may crawl your link(site)
Don't stress to much as patience is a big key in the serps(search engines)