MoPub
Axonix (requires Google Play Services)
MobFox (requires Google Play Services, but has custom API)
InMobi (requires Google Play Services)
LeadBolt (only full screen ads)
MMedia (requires Google Play Services)
(pickup which one is lesser evil)
