Buena pregunta, menos mal que participo en foros SEO xD
Google actualiza el PR cada 3,5 ó 4 meses, aunque a veces tarda unos 5 meses al año, así que no te desesperes si ves tu site con PR0 y ves que tiene links.
Tal como dice rodarreh, es cada varios meses... aunque dicen por ahí que siempre va "con retraso" respecto al pagerank que en realidad se te computa para las búsquedas orgánicas.
De echo, lo último que leí es que google últimamente ya no hace "grandes actualizaciones" en el algoritmo de sus resultados,a diferencia de antes, sino que va haciendo pequeños ajustes muy frecuentemente, y las va testenado. ¿Te suena esto rodarreh?
Es por esto, que no basta ni con esperar que te indexe, ni con añadir la URL manualmente, hay que hacerle el google sitemap a todo site (cosa que siempre hago).