アフィリエイトにも種類があって、二つにわけると複数型アフィリエイトと単独型アフィリエイトがありますね。
前者をＡＳＰ（有名な所ではＡ８ネットやバリューコマースなど）ともいいます。
後者をリンクスタッフといいます。要は広告代理店です。どちらも登録費用は完全無料ですが、私がよく使うのはＡＳＰのほうです。複数の広告主が一つのサイトに集まっているので、色々な企業と効率的に提携を結ぶことが可能です。一つ一つのASPに登録するのは大変ですが、たくさんのＡＳＰに登録することで、この広告がない！ということがなくなります。