Your frustrations are similar to other webmasters in the business right now, which is why there seems to be a lot of interest in selling ad space now.
Looks like you've got a good set of features, many of which are available over here at
www.JuicyAds.com, including publisher payouts at the same rates you mentioned (75-80%).
Best of luck, stay in touch!