That depends on the relevance of your site (at least with Google). A site like Yahoo that is a PR9 will be re-indexed every few hours. Your site is showing a PR0, which probably means you have just launched it. In this case, you could be waiting up to 3 weeks for Google to re-index you.