Sign up to all of these, and test it on your site:
Exoclick
Ero-Adveritisng
Adamo Ads
I am not sure why you dont want to work with
Plugrush, they are very good.
Also, dont forget about the mobile part of your site:
Bitter Strawberry (they are very good for this, high Alexa rank also)
Sex Goes Mobile (another company, that is very good)
First Mobile Cash
VPS Mobile