El PA tal vez si te lo suba, el Page Rank no... En parte puede ayudarte a subir posiciones, aunque a los que les debes poner la mira es a los que no tienen ese atributo. Fijate que puedes notar subidas dependiendo de la competencia, pero no va a ser igual a la que un do follow en un buen sitio te puede dar...
Yo los no follow como te decia antes, solo los uso para dar variedad de enlaces entrantes en cuanto a anchor text (enlazo con variantes muy lejanos a la key y mi nombre), su atributo por supuesto, ips, etc. Sin embargo, los do follow son los que ayudan notablemente a escalar en las posiciones.
Espero ser de ayuda!
- - - Actualizado - - -
Recuerda que Google se fija bastante en los patrones, es decir, que haz el linkbuilding como si pareciese algo natural. Recuerda crear algunas interacciones sociales en el sitio para crear un colchon de naturalidad que aporte a los enlaces. Y si tienes agregado el analytics, genera visitas hacia el sitio web, por ejemplo de esas de intercambio de visitas, puesto que si recibes cierta cantidad de enlaces, pero no tienes visitas, pues es mas que sospechoso!
En fin...