What's the best alternative to Adsense for a mid-size site (250K-500K Imps/mo)?

With all the talk of Adsense making peoples' lives difficult, what would you recommend as a good alternative?<p>As a longtime Adsense customer, I have become curious about this after experiencing inconsistent RPM/CPC rates.<p>edit: typo.