Did you submit your website to google? two weeks would be a maximum I would say for google to crawl it, their spiderlings seem to come past my sites once a week on average.
also try submitting it to other search engines (microsoft live search is a good one because it is on ninemsn.com.au, and yahoo is on yahoo7.com.au) and dmoz.org
Bookmarks