El page rank se obtiene a partir del page rank de las paginas que te enlazan, por tanto debes obtener muchos links entrantes y con Page Rank alto, y a ser posible de la misma temática de tu sitio web.
Por otro lado, el page rank se actualiza cada tiempo, la última actualización fue el 4 Abril aproximadamente, en teoría la próxima no debería tardar.
Para saber si google te ha indexado ya tienes que poner site:tudominio.com
y si no te sale es que todavía no estas indexado. Para conseguir que te indexe antes, no sólo hace falta subir el sitemap, sino conseguir links entrantes, verás como así apareces antes :)
Aquí os dejo url con fechas de actualizaciones Google:
http://www.seocompany.ca/pagerank/pa...date-list.html