Cela peut prendre jusqu'a plusieurs semaines, moi sur mon site par exemple http://www.321cherche.com/ cela a pris presque 3 semaines.
Pour voir si ton site est référencé dans Google, essaie de taper directement ton site http://... et tu verras si Google trouve la réponse.

Ensuite, en fonction de l'importance de ton site, Google repasse dessus régulièrement(toutes les heures pour les sites les plus importants, et plusieurs semaines pour les "petits sites") pour noter les mises à jour et les modifications. Si tu utilises par exemple Awstats pour tes statistiques de connexion, tu pourras voir un robot qui s'apelle Googlebot.