ワタシが実際にお話を伺ったことがあるASP（アフィリエイトサービスプロバイダ）は・・・
----------------
A8.net
トラフィックゲート
バリューコマース（「バリュークリック」と似ているが、違う会社）
リンクシェア
----------------実際に行ったことがあるのは・・・
----------------トラフィックゲート
リンクシェア
----------------
A8.ネットは、どういうわけか知らないが、
小規模な広告代理店がよく案内してきます。
（手数料が多いのかな？？）
A8.ネットはアフィリエイター側にしても
マーチャント（ECサイト）側にしても
敷居が低いので始めやすくはありますね。
ただ・・・ここはアダルトサイトも多数登録されています。
そういうのを気にされないならサイト数はダントツなのでいいでしょう。
数売りたい！とか、名前を売りたい！とか、メアド集めたい！とか。
アダルトサイトにリンクを張られると会社のイメージが崩れると思うならば・・・再考を。
トラフィックゲート、リンクシェアは、
ASP側でアフィリエイトサイトを精査してくれるので、
一応の手間ははぶけます。
管理画面はトラフィックゲートのほうが使いやすいというか、初心者にやさしい。
リンクシェアの管理画面はものすごーく使いにくいです。
しかも！
始めるまでの作業の多さは・・・正直うんざりです(-。－；)
ただ・・・リンクシェアはマーチャント側の精査もされるので、
こちらがしたい！と思ってもお断りされることもあるようです。
なので・・・・
まっとうな商品を真っ当に売りたいならば、
トラフィックゲートから始めるのがオススメだと思います。
成果報酬については、トラゲのほうが高めの設定をお願いされます。
しかし金額が高い商品も売れやすいようです。
リンクシェアは売上の1％からの報酬設定が出来るので、自社内では喜ばれます。
しかし報酬設定が低いとアフィリエイターがリンク貼ってもねぇ・・と思うのかどうかわかりませんが、そこそこ売れるまでに1年～はかかるかもしれません。
どこもメリット、デメリットはありますが、
マーチャント側として「アフィリエイト」に慣れる、
という点で最初はトラゲをおすすめしています。
あ、余談ですが・・・
アフィリエイター（パートナーと言うASPもある）の気持ちを理解するためには、
自分でもアフィリエイターになってみましょう。
ブログをちゃちゃっと立ち上げて、申請。
ただ、投稿数が少ないとはじかれるので、5～10記事くらいは必要です。
（自社と提携する必要はありません）
他社へ提携申請をして許可されると、
どのようなメールをアフィリエイターに送っているか、
どのサイズのバナーが貼りやすいか、
テキストリンクの文字数などを
見ることが出来るので参考になりますよ