Salut,
Le mieux ça reste le feeling, ensuite essaie de faire comprendre l'avantage qu'il y a pour les deux parties à faire un échange de lien entre les deux sites.
Certains webmasters sont toujours "branchés" Pagerank, donc si ton site en a un "correct" pourquoi ne pas en parler. Si tu as un bon nombre de visiteurs mentionne le.
N'oublié pas de préciser la page où tu propose de placer le lien et celle sur laquelle tu souhaite apparaître.