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?

As a longtime Adsense customer, I have become curious about this after experiencing inconsistent RPM/CPC rates.

edit: typo.