Para valorar un enlace, reseña o banner, primero deberias definr tu objetivo:
1) Aumentar tu PR: entonces solo fijate en el Pr y que tenga pocos salientes
2) Captar visitas: Alexa (no es muy de fiar) y Analytics seguro.
3) Posicionamiento EN GOOGLE: Hay que tener en cuenta todo. Las enumero por orden de importancia.
a) Tematica
b) PR (con pocos salientes)
c) Visitas Analytics
En mis webs al menos he notado que el Alexa es un chiste, no es fiar para nada.
En mi opinion el PR si que sigue teniendo mucho valor para Google, El Pagerank es una de las bases de Google.
Si contratas un enlace desde sitio con alto PR (7-8) y tematica compatible vas a tener buenos resultados, solo debes saber aprovecharlo bien.