以下のような条件を満たすWEB広告サービスを探しています。

サーバーサイド、というのが自社でのサーバーということですね。
広告会社のサーバー上で確認できるかどうかだと思っていました。

いくつか他の小さな広告会社と個別に提携したりなどしましたが、
「クリックされたかどうか」
を、こちらのサーバーで把握することはできませんでした。
クリック単価の広告なので、
クリックロジックをいじるのは
良い顔をされないようでした。


使ったことはありませんが、こういうツールを知っています。
アドセンスでこれを使えば、やりたいことが実現できるかもしれません。
規約違反かどうか微妙なところですが・・・。
http://www.adsense-tracer.com/

詳細なコメントありがとうございます。
なるほど、良い顔をされない前提であれば、別のアプローチを考える方がよさそうですね。
最後にURLを張っていただいたツールですが、これは簡単に自作できそうです。
いい値段で販売しているようで、ちょっと羨ましい気も（笑）。