What about Mamma as an alternative to Google Ads (i.e. instead of Google Public Ads) http://www.mammamediasolutions.com/publishers/graphic/pricing.html
Yeah, we all probably got the site news mass spam on it. Seems they're offering incentives right now. It might be worth a try while the incentives are in place.