Un partenaire ne cherche pas forcement le PR, bien au contraire. Le PR est un indice, une valeur, sans plus d'importance que ça.
Un partenaire peut etre séduit par ton site, tes services, ton activité, ton projet, voir meme par ton discours.

Un partenariat, ca peut se discuter et ce négocier plus loin qu'un donnant-donnant au regard du PR et du nombre de pages ou le lien apparaitra.

Si tu fais un tour sur www.forum-partenariat.com par exemple, tu pourras voir des propositions d'échange de contenu, de promotion diverses, etc.

Tu peux aussi avoir un réseau de relations ou un autre site à toi avec le pr et l'activité nécessaire à un bon référencement. Et puis le référencement, une fois indexé, il faut bien le travailler.