J'arrive!
D'après ce que j'ai pu observer, pour un site récent et pour des requêtes peu concurrentielles (- 50 000 résultats et sites concurrents peu optimisés), il faut attendre de 1 à 3 mois (en fonction du nombre de backlinks)
Pour des requêtes très concurrentielles, c'est plus, j'ai mis plus de 2 ans à me hisser péniblement jusqu'ici :
http://www.google.fr/search?sourceid=mozcl...%C3%A9rencement
Attention, je parle pour un site optimisé correctement, accessible aux moteurs et soumis à quelques annuaires!
Chaque cas étant différent, je ne peux m'avancer plus