商品のマッチングが大切だと考えます

現在、ECサイトを運営なさっているとのことですが、2通りの考えがあると思います。

1つは、現在のECサイトで販売している商品と同様の商品を販売する方法。
もう1つは、現在のECサイトでは扱ってない商品であるが、お互いに補い合う商品を販売する方法。

と考えます。
他にはまったく関連性のない商品をアフィリエイトで扱ったとしても売上には貢献しないと思われますのでそれは回答からは省きます。

具体的に書きたいと思います。

【同様の商品を販売する方法】
例えばあるメーカーのパソコンを販売していた場合にそれ以外のメーカーのパソコンを並べる時にアフィリエイトを取り入れると言う方法があると考えました。1社のパソコンだけではラインナップが少なく買うか買わないかで悩むと思われます。が、数社のパソコンが並ぶことでどれを買うかになると考えます。

【お互いに補い合う商品を販売する方法】
例えばケーキを販売していた場合にはおしゃれなコーヒーカップも販売するとかと言った考えです。

上記を踏まえたうえで回答を致します。
アフィリエイトASP選択の基準の1つめとしては、貴方が何らかの基準で売れると思う商品があることが大切だと思います。
2つめとしてはASPツールの使い勝手(例えば商品タグが簡単に作ることができるとか、販売支援ツールが充実しているとか)ではないでしょうか?
3つめには収益も考える必要があります。売っても利益が残らないのであれば採用のメリットがありません。

そう言ったような観点で選ばれてみてはいかがでしょう。
まあ、最初は大手の商品が沢山あるところで一旦契約をし、勉強しながら良いところを探すことになるような気がします。

回答になっていれば幸いです。